UVa232 ACM/ICPC 1994 纵横字谜的答案

输入一个输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格按照从上到下、从左到右的顺序编号为1, 2, 3,…。接下来要找出所有横向单词（Across）。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右列。最后找出所有竖向单词（Down）。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。输入输出格式和样例请参考原题。

#include <stdio.h>  #include <string.h>      int main(void)  {      char buf[12][12];//用来存储字母      int num[12][12];//用来存放数字      int r,c;      int count=1,i,j;       while(scanf("%d",&r) && r!=0)      {          scanf("%d",&c);          memset(num,0,sizeof(num));          for(i=0;i<r;i++)              scanf("%s",buf[i]);          int m=1;          for(i=0;i<r;i++)          {              for(j=0;j<c;j++)              {                  if(buf[i][j]=='*')//如果这个位置是黑格，不用填                      continue;                  if((j-1)<0 || buf[i][j-1]=='*' || (i-1)<0 || buf[i-1][j]=='*')                  {  //这个位置的上面或左面是黑格或是边界，开始往num填数字                     num[i][j]=m++;                  }              }          }  if(count!=1)printf("\n");  //第一次不用换行，来处理每两个数据间一个空行，最后一个无空行         printf("puzzle #%d:\n",count++);          printf("Across\n");//接下来开始打印横行          for(i=0;i<r;i++)            {              int j=0;              while(j<c)              {                  if(num[i][j] == 0 || buf[i][j] =='*')                  {                      j++;  //如果这是个黑格或是中间无值格，跳过这一次                     continue;                  }                     printf("%3d.%c",num[i][j],buf[i][j]);//格式需要                  j++;                  while(j<c && buf[i][j]!='*')//当输出到行结尾时结束或是黑格时                  {                      printf("%c",buf[i][j]);                      j++;                   }                  printf("\n");              }          }          printf("Down\n");//接下来打印竖行          for(i=0;i<r;i++)            {              for(j=0;j<c;j++)              {                  if(num[i][j] == 0 || buf[i][j]=='*')                      continue;   //如果这是个黑格或是中间无值格，跳过这一次                 printf("%3d.%c",num[i][j],buf[i][j]);                  num[i][j]=0;                  int k=i+1;                  while(k<r && buf[k][j]!='*') //当输出到行结尾时结束或是黑格时                  {                      printf("%c",buf[k][j]);                      num[k][j]=0;  //将其中的数归0，这是为了完成上上个注释所在行的代码                     k++;                  }                  printf("\n");              }          }      }      return 0;  }  //本题主要是将两张表看待成一张表来分析，关键之处在与前期数值的标记，以及最后纵向数出的//本题是典型的利用二维数组的水题， 计算不复杂，但要小心边界