UVa 232 Crossword Answers

Problem Description

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

Sample Input

2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
SA*OR
IES*DEA
0

Sample 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
14.ROD
16.AS
18.I
20.A

代码：

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    int num;
};
int main()
{
    int n, m;
    char s[15][15];
    int i, j;
    node a[15][15];
    int cas = 1;
    while(~scanf("%d", &n))
    {
        if(!n) break;//为0退出循环
        scanf("%d", &m);
        memset(a, 0, sizeof(a));
        for(i = 0; i < n; i++)//n，m列 初始化结构体
        {
            for(j = 0; j < m; j++)
            {
                a[i][j].data = 0;
                a[i][j].num = 0;
            }
        }
        for(i = 0; i < n; i++)
        {
            scanf("%s", s[i]);//输出n行
        }
        int flag = 1;//起始点的编号
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                if(s[i][j] != '*')
                {
                    if(i - 1 >= 0 && i - 1 < n)//上边有障碍物
                    //data为1
                    {
                        if(s[i-1][j] == '*') {
                            a[i][j].num = flag++;
                            a[i][j].data = 1;
                        }
                    }
                    else {
                        a[i][j].num = flag++;
                        a[i][j].data = 1;
                    }
                    if(j - 1 >= 0 && j - 1 < m)//左边有障碍物
                    //data 为3，如果左边上边都有data为2
                    {
                        if(s[i][j - 1] == '*' && a[i][j].data) {
                            a[i][j].data = 3;
                        }
                        else if(s[i][j - 1] == '*')
                        {
                            a[i][j].num = flag++;
                            a[i][j].data = 2;
                        }
                    }
                    else if(a[i][j].data) {
                        a[i][j].data = 3;
                    }
                    else {
                        a[i][j].num = flag++;
                        a[i][j].data = 2;
                    }
                }
            }
        }
        int k;
        if(cas != 1) printf("\n");
        printf("puzzle #%d:\n", cas++);
        printf("Across\n");//横向
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                if(a[i][j].data == 2 || a[i][j].data == 3)//左边有障碍物
                {
                    printf("%3d.", a[i][j].num);
                    for(k = j; k < m; k++)
                    {
                        if(s[i][k] != '*') printf("%c", s[i][k]);
                        else break;
                    }
                    printf("\n");
                }
            }
        }
        printf("Down\n");
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                if(a[i][j].data == 1 || a[i][j].data == 3)//上边有障碍物
                {
                    printf("%3d.", a[i][j].num);
                    for(k = i; k < n; k++)
                    {
                        if(s[k][j] != '*') printf("%c", s[k][j]);
                        else break;
                    }
                    printf("\n");
                }
            }
        }
    }
}