World Finals >> 1994 - Phoenix

问题链接：。基础训练级的问题，用C语言编写程序。

典型单词谜题中，计算单词个数问题。

给网格扩充了四个方向的边界。这样可以简化程序逻辑，使得边缘格的处理逻辑与中间格的处理逻辑相同。使得判断网格是否为单词的开始网格条件统一；同时，计算行单词和列单词的逻辑也变得简单。

另外一点就是要明确单纯开始网格的条件，以及如何计算单词的序号（序号增加的条件）。

程序中，将边界设置为“*”，程序逻辑比较简洁。

AC的C语言程序如下：

/* UVA232 UVALive5171 POJ1888 Crossword Answers */#include 
    
     #define MAXN 10char grid[MAXN+2][MAXN+2];/* 输出行单词 */void rowoutput(int no, int row, int col){    printf("%3d.", no);    while(grid[row][col] != '*')        putchar(grid[row][col++]);    putchar('\n');}/* 输出列单词 */void coloutput(int no, int row, int col){    printf("%3d.", no);    while(grid[row][col] != '*')        putchar(grid[row++][col]);    putchar('\n');}int main(void){    int r, c, caseno=0, wcount, i, j;    while(scanf("%d", &r) != EOF && r != 0) {        /* 已经读入行，继续读入列 */        scanf("%d", &c);        getchar();        /* 读入网格 */        for(i=1; i<=r; i++) {            for(j=1; j<=c; j++)                grid[i][j] = getchar();            getchar();      /* '\n' */        }        // 设置边界        for(i=0; i
     
       1)            printf("\n");        printf("puzzle #%d:\n", caseno);        /* 行计算并且输出结果 */        printf("Across\n");        wcount = 0;        for(i=1; i<=r; i++) {            for(j=1; j<=c; j++)                if(grid[i][j] != '*' && (grid[i-1][j] == '*' || grid[i][j-1] == '*')) {                    wcount++;                    if(grid[i][j-1] == '*')                        rowoutput(wcount, i, j);                }        }        /* 列计算并且输出结果 */        printf("Down\n");        wcount = 0;        for(i=1; i<=r; i++) {            for(j=1; j<=c; j++)                if(grid[i][j] != '*' && (grid[i-1][j] == '*' || grid[i][j-1] == '*')) {                    wcount++;                    if(grid[i-1][j] == '*')                        coloutput(wcount, i, j);                }        }    }    return 0;}