题目描述
输入一个r行c列(1<=r,c<=10)的网格，黑格用"*"表示，每个白格都填有一个字母，如果一个白格的左边相邻的位置或者边上相邻的位置没有白格（可能是黑格，也可能除了网格边界）， 则称这个白格是一个起始格。首先把所有起始格按照从上到下，从左到右的顺序编号为1，2，3…，如图。接下来要输出所由横向单词，这些单词必须从一个起始格开始，向右延伸到一个黑格的左边，或者整个网格的最右列。最后找出所有竖向单词。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。
input
2 2
AT
* O
6 7
AIM * DEN
* ME* ONE
UPON* TO
SO* ERIN
* SA* OR*
IES* DEA
0
output
puzzle #1:
Across
1.AT
3.O
Down
1.A
2.TO
puzzle #2:
Across
1.AIM
4.DEN
7.ME
8.ONE
9.UPON
11.TO
12.SO
13.ERIN
15.SA
17.OR
18.IES
19.DEA
Down
1.A
2.IMPOSE
3.MEO
4.DO
5.ENTIRE
6.NEON
9.US
10.NE
#include<stdio.h>
#include<string.h>
int main(void)
{
int n,m;
char a[11][11];
int b[11][11];
int t=1;
while(scanf("%d",&n)!=EOF&&n!=0)
{
scanf("%d",&m);
memset(b,0,sizeof(b));
int q=1;
getchar();
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%c",&a[i][j]);
}
getchar();
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(i==0||j==0||a[i-1][j]=='*'||a[i][j-1]=='*')
if(a[i][j]!='*')b[i][j]=q++; //记录所有起始格的编号
}
}
if(t-1)printf("\n");
printf("puzzle #%d:\n",t);
printf("Across\n");
for(int i=0;i<n;i++){ //横向单词
int k=0;
for(int j=0;j<m;j++){
int p=0;
if((j==0||a[i][j-1]=='*')&&a[i][j]!='*'){ //判断是否为起始格
printf("%3d.",b[i][j]); //如果是，则输出起始格的编号
p=1;
for(k=j;k<m&&a[i][k]!='*';k++)
printf("%c",a[i][k]);
printf("\n");
}
}
}
printf("Down\n");
for(int i=0;i<n;i++){ //竖向单词
int k=0;
for(int j=0;j<m;j++){
int p=0;
if((i==0||a[i-1][j]=='*')&&a[i][j]!='*'){ //判断是否为起始格
printf("%3d.",b[i][j]); //如果是输出起始格的编号
for(k=i;k<n&&a[k][j]!='*';k++)
printf("%c",a[k][j]);
printf("\n");
}
}
}
t++;
}
}