纵横字谜的答案

1.问题描述

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

2.样例

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

3.代码展示

#include<cstdio>
#include<cstring>
#include<iostream>
#define maxn 11
using namespace std;
int main()
{
    int m,n,c=1,count;
  char a[maxn][maxn];
  int b[maxn][maxn];    //数组a存储字符，数组b存储起始格编号
  while(scanf("%d",&m)!=EOF)
  {

      if(m==0) break;
      count=1;
      memset(b,0,sizeof(b));
      scanf("%d",&n);
      getchar();    //注意吃掉回车符
      for(int i=0;i<m;i++)
      {
          for(int j=0;j<n;j++)
            scanf("%c",&a[i][j]);
          getchar();    //注意吃掉回车符
      }
       printf("puzzle #%d:\nAcross\n",c++);
       for(int i=0;i<m;i++)
       {
           for(int j=0;j<n;j++)
           {
               if(((j==0&&a[i][j]!='*')||(i==0&&a[i][j]!='*')||(j>0&&a[i][j-1]=='*')||(i>0&&a[i-1][j]=='*'))&&a[i][j]!='*')
               {
                   b[i][j]=count;
                   count++;
               }    //为所有起始格编号，共需考虑四种情况
           }
       }
       for(int i=0;i<m;i++)
       {
           for(int j=0;j<n;j++)
           {
               if(((j==0&&a[i][j]!='*')||(j>0&&a[i][j-1]=='*'))&&a[i][j]!='*')
               {
                   printf("%3d.",b[i][j]);
                   for(int k=j;k<n&&a[i][k]!='*';k++)
                    printf("%c",a[i][k]);
                   printf("\n");
               }    //输出所有横向单词
           }
       }
       printf("Down\n");
       for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        if(((i==0&&a[i][j]!='*')||(i>0&&a[i-1][j]=='*'))&&a[i][j]!='*')
       {
           printf("%3d.",b[i][j]);
           for(int k=i;k<m&&a[k][j]!='*';k++)
            printf("%c",a[k][j]);
           printf("\n");
       }    输出所有纵向单词
  }
  return 0;

}