UVA - 232 Crossword Answers :单纯模拟

思路：首先在Num二维数组中按要求把数字填上，然后遍历Num数组按要求输出单词即可。

注意：输出单词前的数字要占三位···

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

int main()
{
#ifdef LOCAL
    freopen("in1.txt","r",stdin);
#endif
    int Num[11][11]; char Puzzle[11][11]; int Round=0;
    while(1)
    {
        int r,c;
        char chr;
        scanf("%d %d",&r,&c); getchar();
        if(r==0) return 0;
        memset(Num,0,sizeof(Num));
        if(Round>0) printf("\n");
        printf("puzzle #%d:\n",++Round);
        for(int i=0,t=1; i<r; i++){
            for(int j=0; j<c+1; j++){
                chr=getchar();
                Puzzle[i][j]=chr;
                if(chr=='\n') {}
                else if(Puzzle[i][j]=='*') {}
                else if(i-1<0||j-1<0) Num[i][j]=t++;
                else if(Puzzle[i-1][j]=='*'||Puzzle[i][j-1]=='*') Num[i][j]=t++;
            }
        }
        printf("Across\n");
        for(int i=0; i<r; i++)
            for(int j=0; j<c; j++)
                if(Num[i][j]!=0) {
                    printf("%3d.",Num[i][j]);
                    for(int k=j; k<c&&(Puzzle[i][k]!='*'); k++){
                        putchar(Puzzle[i][k]);
                        j++;
                    }
                    printf("\n");
                }//if
        printf("Down\n");
        for(int i=0; i<r; i++)
            for(int j=0; j<c; j++)
                if(Num[i][j]!=0) {
                    printf("%3d.",Num[i][j]);
                    for(int k=i; k<r&&(Puzzle[k][j]!='*'); k++){
                        putchar(Puzzle[k][j]);
                        Num[k][j]=0;
                    }
                    printf("\n");
                }//if

    }//while
    return 0;
}