习题3-6 纵横字谜的答案 UVa232

算法竞赛入门经典（第2版）第3章 数组和字符串
习题3-6 纵横字谜的答案 UVa232
感悟。
1、决定自此，每做一道，必从网站下载该道的PDF文件，废弃从别处下载的PDF文件，因其错误太多。

2、程序写得很累，一波三折。

3、先写输入格式，在识别输入的整数是一个还是两个，耽搁了点时间，但很快解决。

4、再写输出格式，先处理Accross部分，字符子串很快解决，但是子串之前的数字序列卡住了。

5、很想参考他人代码，但忍住了，硬磨，尽量单独写一段程序，开了个数据book[20][20]，标记开始序列，没想到用了（左边为边界||左边为'*'||上边为边界||上边为'*'）逻辑判断，尽然成了。

6、处理竖直Down输出部分，一次成功，但没想到输出数字序列尽然不是从小到大，放弃，但忍住了，马上引入结构体，采用冒泡排序的方式进行处理，提交AC。

7、至此程序写完，124行，太长了，删除多余部分，100行，但可读性变差，本文附上100行代码。

8、自觉还是代码太长，若到一定水准，应该80行能解决。

附上代码

环境Dev-cpp4.9.9.2

#include <stdio.h>
#include <string.h>
char s[20][20],sout[20];//字符矩阵, //输出字符串 
int book[20][20];//顺序序列矩阵 
struct node{
    int data;
    char sc[20];
}nodec[100],nodet;
int main(){
    int i,j,rccount[3],n,flag=0,len,kase=0,first,bcount,nodecount;
    while(1){
        for(i=0;i<2;i++){//读入行列数，或退出标识0 
            scanf("%d",&n);
            rccount[i]=n;
            if(i==0&&n==0){
                flag=1;
                break;
            }
        }
        if(flag)//flag=1退出while(1) 
            break;
        for(i=0;i<rccount[0];i++)//读取字符矩阵 
            scanf("%s",s[i]);
        kase++;
        if(kase>1)
            printf("\n");
        printf("puzzle #%d:\n",kase);
        bcount=0;
        memset(book,0,sizeof(book));
        for(i=0;i<rccount[0];i++)//标记顺序序号 
            for(j=0;j<rccount[1];j++)//左边为边界||左边为'*'||上边为边界||上边为'*' 
                if((s[i][j]!='*'&&j==0)||(j>0&&j<rccount[1]&&s[i][j-1]=='*'&&s[i][j]!='*')||(s[i][j]!='*'&&i==0)||(i>0&&i<rccount[0]&&s[i-1][j]=='*'&&s[i][j]!='*')){
                    bcount++;
                    book[i][j]=bcount;
                }
        printf("Across\n");
        for(i=0;i<rccount[0];i++){//处理水平字符
            len=0;
            for(j=0;j<rccount[1];j++)
                if(s[i][j]!='*'){
                    if(len==0){
                        first=book[i][j];
                    }
                    sout[len]=s[i][j];
                    len++;
                }else{
                    if(len){
                        sout[len]='\0';
                        len=0;
                        printf("%3d.%s\n",first,sout);
                    }
            }
            if(len){
                sout[len]='\0';
                len=0;
                printf("%3d.%s\n",first,sout);
            }
        }
        nodecount=0;
        printf("Down\n");
        for(j=0;j<rccount[1];j++){//处理竖直字符，但顺序混乱 
            len=0;
            for(i=0;i<rccount[0];i++)
                if(s[i][j]!='*'){
                    if(len==0){
                        first=book[i][j];
                    }
                    sout[len]=s[i][j];
                    len++;
                }else{
                    if(len){
                        sout[len]='\0';
                        len=0;
                        nodec[nodecount].data=first;
                        strcpy(nodec[nodecount].sc,sout);
                        nodecount++;
                    }
                    
                }
            if(len){
                sout[len]='\0';
                len=0;
                nodec[nodecount].data=first;
                strcpy(nodec[nodecount].sc,sout);
                nodecount++;
            }
        }
        for(i=0;i<nodecount;i++)//冒泡排序，自小到大 
            for(j=i+1;j<nodecount;j++){
                if(nodec[i].data>nodec[j].data){
                    nodet=nodec[i];
                    nodec[i]=nodec[j];
                    nodec[j]=nodet;
                }
            }
        for(i=0;i<nodecount;i++)
            printf("%3d.%s\n",nodec[i].data,nodec[i].sc);
    }
    return 0;
}