小紫书 习题 3-6(UVA 232) 纵横字谜的答案(Crossword Answers)

写得很矬，写across一种写法，写down一种写法，down那个是后来改的，没注意到是按数字顺序排的，所以感觉down的那种方法适用性更广。

最后UVA居然会报PE，傻逼地没有看到每个字母的数字编号是怎么样的，以为是在前面加两个空格，然而只是一个%3d就ok的事情。

很矬的AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{

int cse = 1;
while (1)
{
int r = -1, c = -1, cnt = 1;
char grid[10][11];
int cntpos[10][11];
memset(cntpos, 0, sizeof(cntpos));
scanf("%d", &r);
if (r == 0)
break;
scanf("%d", &c);
for (int i = 0; i < r; i++)
scanf("%s", &grid[i]);
for (int j = 0; j < c; j++)
{
if (cntpos[0][j] == 0 && grid[0][j] != '*')
cntpos[0][j] = cnt++;
}
for (int i = 1; i < r; i++)
{
for (int j = 0; j < c; j++)
{
if (j == 0 && grid[i][j] != '*')
cntpos[i][j] = cnt++;
else if (grid[i - 1][j] == '*'&&grid[i][j] != '*')
cntpos[i][j] = cnt++;
else if (grid[i][j - 1] == '*'&&grid[i][j] != '*')
cntpos[i][j] = cnt++;
}
}
if (cse != 1)
printf("\n");
printf("puzzle #%d:\n", cse++);
printf("Across\n");
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; j++)
{
if (grid[i][j] != '*')
{
printf("%3d.", cntpos[i][j]);
for (; grid[i][j] != '*'&&j < c; j++)
{
printf("%c", grid[i][j]);
}
printf("\n");
/*if (j < c&&grid[i][j] == '*')
j++;*/
}
}
}
printf("Down\n");
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; j++)
{
if ((i == 0 || grid[i - 1][j] == '*') && grid[i][j] != '*')
{
printf("%3d.", cntpos[i][j]);
for (int k = i; k < r; k++)
{
if (grid[k][j] == '*')
break;
printf("%c", grid[k][j]);
}
printf("\n");
}
}
}
}

//	system("pause");
return 0;
}