UVA232-纵横字谜的答案

题目：https://vjudge.net/problem/UVA-232

分析：在输入的同时用序号对起始格标记，然后按照输出要求输出即可。

注意：1.行和列的单词要按照序号从小到大输出。

      2.每行的单词首字母左边不能有白格，每列的单词首字母上边不能有白格。

      3.本题最后一个样例末尾没有空行。

      4.输入的时候每一行最后可能有换行。

#include <stdio.h>
#include <string.h>
int main(void){
    int l,w;//l表示矩阵行数,w表示矩阵宽度
    char c[11][13];
    int f[11][13];
    int k=0;
    while(scanf("%d",&l)==1&&l){
            int t=1;
        scanf("%d",&w);
        memset(c,'',sizeof(c));
        memset(f,0,sizeof(f));
        for(int i=1;i<=l;i++){
        for(int j=1;j<=w;j++){//输入可以用字符串输入，但为了边读边做选择逐个字符读入
                scanf("%c",&c[i][j]);
                if(c[i][j]==' '||c[i][j]=='
')//处理行末的空格或换行
                scanf("%c",&c[i][j]);
                if((i-1==0||j-1==0)&&c[i][j]!='*'){
                    f[i][j]=t;
                    t++;
                }
                else if((c[i-1][j]=='*'||c[i][j-1]=='*')&&f[i][j]==0&&c[i][j]!='*'){
                    f[i][j]=t;
                    t++;
                }
            }
        }
        if(k)printf("
");
        printf("puzzle #%d:
Across
",++k);//输出行的单词
        for(int i=1;i<=l;i++){
            for(int j=1;j<=w;){
                if(f[i][j]!=0){
                    printf("%3d.",f[i][j]);
                    while(c[i][j]!='*'&&j<=w){
                        printf("%c",c[i][j]);
                        j++;
                    }
                    printf("
");
                }
                j++;
            }
        }
        printf("Down
");//输出列的单词
        for(int i=1;i<=l;i++){
            for(int j=1;j<=w;j++){
                if(f[i][j]!=0&&(c[i-1][j]=='*'||i-1==0)){
                    int h=i;
                    printf("%3d.",f[i][j]);
                    while(c[h][j]!='*'&&h<=l){
                        printf("%c",c[h][j]);
                        h++;
                    }
                    printf("
");
                }
            }
        }
    }
    return 0;
}