紫书第三章课后习题——UVa232

题目：UVa232

 

地址：https://vjudge.net/problem/UVA-232

 

题解：

这道题虽然是WF中的题，但是当你真正读懂题后，你就会发现这只是一道简单的模拟题。

首先按照题意，对网格进行标号，然后按照题意，依次找出横向和纵向的单词。最后按照规定的格式输出就好。

 

注意点：

①  输出单词的顺序，都是先左后右，先上后下的，不仅仅是cross横行，纵向down也是按照这个顺序的。

②  输出的格式，要具体看Output的说明，一是cross和down必须输出来，二是单词前面的序号应该占三格，对于这个输出格式，题目没有文字说明，但是通过样例是可以看出来的，所以对于不清楚的格式，可以看样例，也可以把样例复制到新建文本中，具体看看空白字符的安排（本题不可以用此法）。

 

AC代码：

#include<bits/stdc++.h>
using namespace std;

int r,c;
char ch[10][10];
int cnt[10][10];
int vis[10][10];
int cnt1;

void Init(){								//初始化 
    memset(ch,0,sizeof(ch));
    memset(cnt,0,sizeof(cnt));
    memset(vis,0,sizeof(vis));
    cnt1 = 0;
}

int judge(int i,int j){						//判断当前位置是否是起始格 
    if(ch[i][j] == '*') return 0;
    if(!i||!j)  return 1;
    if(ch[i-1][j]=='*'||ch[i][j-1]=='*')    return 1;
    return 0;
}

int main(){
    int num = 0;
    while(cin >> r){
        if(!r)  break;
        cin >> c;
        Init();
        for(int i = 0;i < r;++i)				//记录起始格 
            for(int j = 0;j < c;++j){
                cin >>  ch[i][j];
                if(judge(i,j))  cnt[i][j] = ++cnt1;
            }
        if(num) cout << endl;
        printf("puzzle #%d:\n",++num);
        printf("Across\n");
        for(int i = 0;i < r;++i)				//输出横向单词 
            for(int j = 0;j < c;)
                if(cnt[i][j]){
                    printf("%3d.%c",cnt[i][j],ch[i][j]);
                    j++;
                    while(j<c&&ch[i][j]!='*')
                        printf("%c",ch[i][j++]);
                    printf("\n");
                }else j++;
        printf("Down\n");
        for(int i = 0;i < r;++i)				//输出纵向单词 
            for(int j = 0;j < c;j++)
                if(cnt[i][j]&&!vis[i][j]){		//vis是为了忽略之前已经出现在先前的单词的字符 
                    printf("%3d.%c",cnt[i][j],ch[i][j]);
                    int x = i;				//由于输出顺序的限制，不能对i,j进行更改，故用x,y代替 
                    int y = j;
                    vis[x][y] = 1;
                    x++;
                    while(x<r&&ch[x][y]!='*'){
                        vis[x][y] = 1;
                        printf("%c",ch[x++][y]);
                    }
                    printf("\n");
                }
    }
    return 0;
}