纵横字谜的答案（Crossword Answers)

输入一个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;
}