UVa232 纵横字谜的答案(Crossword Answers)

思路：

　　将矩形周边一周涂黑，另开一个book数组，将初始格记录下来，横向输出的时候利用k来确定下一个输出起始格的位置，避免输出重叠的情况，纵向输出就将输出的过的起始格置为0来避免输出重叠。

AC代码

输出时注意格式printf("%3d")　　输出案例输出的数字是在第三个字母下面，因此用%3d

#include<stdio.h>
#include<string.h>
char a[12][12]; 
int book[12][12];
int main()
{
    int r, c, num = 1;
    while(scanf("%d", &r) == 1 && r)
{
    scanf("%d", &c);
    getchar();     //吃掉换行符 
    int count = 1, k = 0;    
    // 先将矩形外围一圈涂黑，这样可以将第一行一般化 
    for(int i = 0; i < r + 2; i++)     
    {
        a[i][0] = '*';    // 矩形左竖边    
        a[i][c + 1] = '*';    // 矩形右竖边
    }
    for(int j = 0; j < c + 2; j++)    // 先将矩形外围一圈涂黑 
    {
        a[0][j] = '*';    // 矩形上横边    
        a[r + 1][j] = '*';    // 矩形下横边
    }
    // 输入    
    for(int i = 1; i <= r; i++)    //input
    {
        for(int j = 1; j <= c; j++)
        {
             scanf("%c", &a[i][j]);
             //确定起始格的数字 
            if(((a[i][j - 1] == '*') || (a[i - 1][j] == '*')) && a[i][j] != '*')
                book[i][j] = count++;
        }    
        getchar();    //吃掉换行符 
    }
    if(num != 1)
        printf("
");
    printf("puzzle #%d:
", num++);
    //横向输出 
    printf("Across
");
    for(int i = 1; i <= r; i++)
    {
        k = 1;
        for(int j = k; j <= c; j++)
        {
            if(book[i][j] != 0)
            {
                printf("%3d.%c", book[i][j], a[i][j]);
                k = j + 1;
                while((k) <= c && a[i][k] !='*')
                {
                    printf("%c", a[i][k]);
                    k++;
                }
                j = k;    
                printf("
");
            }
        }    
    }
    printf("Down
");
    for(int i = 1; i <= r; i++)
    {
        k = 1;
        for(int j = 1; j <= c; j++)
        {
            if(book[i][j] != 0)
            {
                printf("%3d.%c", book[i][j], a[i][j]);
                book[i][j] = 0;
                k = i + 1;
                while((k) <= r && a[k][j] !='*')
                {
                    printf("%c", a[k][j]);
                    book[k][j] = 0;
                    k++;
                    
                }    
                printf("
");
            }
        }    
    }
}
    
    return 0;
}

 PS

　　其实这题没有必要把周围一圈涂黑，按题目要求进行判断即可，有点多此一举了