输入一个r行c列(1<=r,c<=10)的网格,黑格用"*"表示,每个白格都填有一个字母,如果一个白格的左边相邻的位置或者边上相邻的位置没有白格(可能是黑格,也可能除了网格边界), 则称这个白格是一个起始格。首先把所有起始格按照从上到下,从左到右的顺序编号为1,2,3…,如图。接下来要输出所由横向单词,这些单词必须从一个起始格开始,向右延伸到一个黑格的左边,或者整个网格的最右列。最后找出所有竖向单词。这些单词必须从一个起始格开始,向下延伸到一个黑格的上边或者整个网格的最下行。
#include<stdio.h>
#include<string.h>
int main()
{
int r,c=0;
char cw[12][12];
int no[12][12]; //初始格位置记号
int count=0;
while(scanf("%d%d",&r,&c)==2&&r)
{
memset(no,0,sizeof(no));
count++;
int pos=1; //起始格初值
for(int i=0;i<r;i++)
{
for(int j=0;j<c;j++)
{
scanf("%c",&cw[i][j]);
if(cw[i][j])
{
continue;
}
if (j < 1 || cw[i][j - 1] == '*' || i < 1 || cw[i - 1][j] == '*') //左边相邻位置或者上边没有空格。
{
no[i][j] = pos++;
}
}
getchar(); //接收换行符
}
if(count!=1)
{
printf("\n");
}
printf("puzzle #%d:\n",count);
printf("Across\n");
for(int i=0;i<r;i++)
{
int j=0;
while(j<c)
{
if(cw[i][j]=='*'||no[i][j]==0)
{
j++;
continue;
}
printf("%3d.%c",no[i][j],cw[i][j]);
j++;
while(j<c&&cw[i][j]!='*')
{
printf("%c",cw[i][j]);
j++;
}
printf("\n");
}
}
printf("Down\n");
for(int i=0;i<r;i++)
{
for(int j=0;j<c;j++)
{
if(cw[i][j]=='*'||no[i][j]==0)
{
continue;
}
printf("%3d.%c",no[i][j],cw[i][j]);
no[i][j]=0;
int k=i+1;
while(k<r&&cw[k][j]!='*')
{
printf("%c",cw[k][j]);
no[k][j]=0;
k++;
}
printf("\n");
}
}
}
return 0;
}