UVa232解答

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<time.h>
#define ROW 100
#define COL 100
char matrix[ROW][COL] = {0};
//#define LOCAL

int judge(char str[ROW][COL], int r, int c) {
    if (str[r][c] != '*') {
        if (r == 0 || c == 0 || str[r - 1][c] == '*' || str[r][c - 1] == '*')return 1;
        else return 0;
    }
    else return 0;    
}

int main() {
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif

    int i, j, k, r, c, Num = 1, num = 1;
    while (scanf("%d%d", &r, &c) == 2 && r != 0) {
        num = 1;
        for ( i = 0; i < r; i++){
            scanf("%s", matrix[i]);
        }
        printf("puzzle #%d:\nAcross\n", Num++);
        for (i = 0; i < r; i++) {
            for (j = 0; j < c; j++) {
                if (judge(matrix, i, j)) {
                    printf("%3d.%c", num++,matrix[i][j]);
                    for (k = j+1; k < c && matrix[i][k] != '*'; k++) {
                        if (judge(matrix, i, k))num++;
                        printf("%c", matrix[i][k]);
                    }
                    j = k;
                    printf("\n");
                }
            }
        }
        printf("DOWN\n");
        num = 1;
        for (j = 0; j < c; j++) {
            for (i = 0; i < r; i++) {
                if (judge(matrix, i, j)) {
                    printf("%3d.%c", num++, matrix[i][j]);
                    for (k = i+1; k < r && matrix[k][j] != '*'; k++) {
                        if (judge(matrix, k, j))num++;
                        printf("%c", matrix[k][j]);
                    }
                    i = k;
                    printf("\n");
                }
            }
        }
        printf("\n");
    }
    //printf("TIME USED: %.5f", (double)clock() / CLOCKS_PER_SEC);
}