纵横字谜的答案（Crossword Answers)

今天药忘吃喽~ 2023-03-06 05:21 2阅读 0赞

输入一个r行c列(1<=r,c<=10)的网格，黑格用"\*"表示，每个白格都填有一个字母，如果一个白格的左边相邻的位置或者边上相邻的位置没有白格（可能是黑格，也可能除了网格边界）， 则称这个白格是一个起始格。首先把所有起始格按照从上到下，从左到右的顺序编号为1，2，3…，如图。接下来要输出所由横向单词，这些单词必须从一个起始格开始，向右延伸到一个黑格的左边，或者整个网格的最右列。最后找出所有竖向单词。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1YW5nemlndWFuZw_size_16_color_FFFFFF_t_70]

#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;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1YW5nemlndWFuZw_size_16_color_FFFFFF_t_70]: /images/20230208/a5b18fd2f7b04c27bf053e1ff59143fd.png