UVA 232 - Crossword Answers

题目大意：给出拼图，其中黑块没字母，第一行第一列，以及黑块的右边下边都可以进行编号。横着读单词，竖着读单词，输出。

解题思路：一个二维数组存编号，横着循环，编号与读入单词对应存map。竖着时，改变一下变量。注意格式。

ac代码：

#include <iostream>
#include <cstring>
#include <map>
using namespace std;
map <int, string> ma;
map <int, string> ::iterator it;
int n, m, a[15][15], cnt=0, t;
char puz[15][15], word[30];

void add_num()
{
memset(a, 0, sizeof(a));
for (int i=0,k=1; i<n; i++)
for (int j=0; j<m; j++)
if (puz[i][j] != '*'){
if (!i || !j)
a[i][j] = k++;
else if (puz[i-1][j] == '*' || puz[i][j-1] == '*')
a[i][j] = k++;
}
}
void prin()
{
for (it=ma.begin(); it!=ma.end(); it++){
printf("%3d.", it->first);
cout << it->second << endl;
}
ma.clear();
}
int main()
{
while (scanf("%d", &n)!=EOF && n){
if (cnt)
printf("\n");
scanf("%d", &m);
for (int i=0; i<n; i++)
scanf("%s", puz[i]);
add_num();
for (int i=0; i<n; i++)
for (int j=0,k=0; j<m; j++){
if (a[i][j])
t = a[i][j];
while (puz[i][j]!='*' && j<m){
word[k++] = puz[i][j];
word[k] = '\0';
j++;
}
if (k)
k = 0, ma[t] = word;
}
printf("puzzle #%d:\nAcross\n", ++cnt);
prin();
for (int i=0; i<m; i++)
for (int j=0,k=0; j<n; j++){
if (a[j][i])
t = a[j][i];
while (puz[j][i]!='*' && j<n){
word[k++] = puz[j][i];
word[k] = '\0';
j++;
}
if (k)
k = 0, ma[t] = word;
}
printf("Down\n");
prin();
}
return 0;
}