习题3-6 纵横字谜的答案（Crossword Answers） UVa 232

本文主要是介绍习题3-6 纵横字谜的答案（Crossword Answers） UVa 232，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

输入一个输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格按照从上到下、从左到右的顺序编号为1, 2, 3,…。接下来要找出所有横向单词（Across）。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右列。最后找出所有竖向单词（Down）。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。输入输出格式和样例请参考原题

Input

2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
*SA*OR*
IES*DEA
0

Output

puzzle #1:
Across
1.AT
3.O
Down
1.A
2.TO

puzzle #2:
Across
1.AIM
4.DEN
7.ME
8.ONE
9.UPON
11.TO
12.SO
13.ERIN
15.SA
17.OR
18.IES
19.DEA
Down
1.A
2.IMPOSE
3.MEO
4.DO
5.ENTIRE
6.NEON
9.US
10.NE
14.ROD
16.AS
18.I
20.A

实现：

#include<stdio.h>
#include<string.h>
#define maxn 15int main(){int num[maxn][maxn];char buf[maxn][maxn];int r, c;int kcase = 0;//freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin); //freopen("C:\\Users\\zhangwei\\Desktop\\output.txt","w",stdout); while(scanf("%d",&r) == 1 && r != 0){scanf("%d",&c);memset(num, 0, sizeof(num));int i,j;int cnt = 1;for(i = 0; i < r; i++ ){scanf("%s",buf[i]);// 二维字符数组 输入 } for(i = 0; i < r; i++ ){for(j = 0; j <c; j++ ){if(buf[i][j] == '*')continue;if(j == 0 || i == 0 || buf[i-1][j] == '*' || buf[i][j-1] == '*')//这几种情况 是起始点num[i][j] = cnt++;	}}if(kcase++)printf("\n");printf("puzzle #%d:\n",kcase);printf("Across\n");for(i = 0; i < r; i++ ){j = 0;while(j < c){if(num[i][j] == 0 || buf[i][j] == '*'){// num[][] 为 0 表示不是起始点 //同时不为黑格j++;continue;} printf("%3d.%c",num[i][j],buf[i][j]);j++;while(j < c && buf[i][j] != '*'){printf("%c",buf[i][j]);j++;}printf("\n");}	}printf("Down\n");for(i = 0; i < r; i++ ){for(j = 0; j < c; j++){if(num[i][j] == 0 || buf[i][j] == '*'){continue;}printf("%3d.%c",num[i][j],buf[i][j]);num[i][j] = 0;int k = i+1;while(k < r && buf[k][j] != '*'){printf("%c",buf[k][j]);num[k][j] = 0;// 如果在同一列 并且中间无 黑格算 一整个单词 然后 这里就不能算作起始点了 所以 置 0k++;}printf("\n");}}	}return 0;}

这个答案是参考别人的。

下面这个是我自己写的（但是PE 格式不对懒得找哪个地方格式不对了但是结果对的）

#include<stdio.h>
#define maxn 20
typedef struct Grid{char c;int num;
}Grid;
Grid a[maxn][maxn];
int main(){int kcase = 0;int r, c;
//		freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin); 
//		freopen("C:\\Users\\zhangwei\\Desktop\\output.txt","w",stdout); while(scanf("%d",&r) == 1 && r != 0){scanf("%d",&c);getchar();// 读取整数时候会有 换行符 for(int i = 0; i < r; i++ ){for(int j = 0; j < c; j++ ){scanf("%c",&a[i][j].c);}getchar();}for(int i = 0; i < r; i++ ) {  //初始化 数组 for(int j = 0; j < c; j++ ){a[i][j].num = 0;}}int cnt = 1;for(int i = 0; i < r; i++ ){for(int j = 0; j < c; j++ ){if(i == 0 && a[i][j].c != '*'){a[i][j].num = cnt++;}else if(j == 0 && i != 0 && a[i][j].c != '*'){a[i][j].num = cnt++;}else{if(a[i][j].c != '*' && (a[i-1][j].c == '*' || a[i][j-1].c == '*'))a[i][j].num = cnt++;}		}} int i, j, k;if(kcase++)printf("\n");printf("puzzle #%d:\n",kcase);	printf("Across\n");int count;int flag;for(i = 0; i < r; i++ ){count = 0;flag = 0;for(j = 0; j < c; j++ ){if(a[i][j].c != '*'){count++;flag = 1;if(count == 1)printf("%3d.%c",a[i][j].num,a[i][j].c);elseprintf("%c",a[i][j].c);	}else if(a[i][j].c == '*'){if(flag && j != c-1){flag = 0;putchar('\n');}count = 0;}}putchar('\n');}int flag1;int count1;int i_pos, j_pos;printf("Down\n");for(int k = 1; k < cnt; k++ ){flag1 = 0;count1 = 0;for(int i = 0; i < r; i++ ){for(int j = 0; j < c; j++ ){if(a[i][j].num == k){for(int m = i; a[m][j].c != '*' && m < r; m++){count1++;flag1 = 1;a[m][j].num = 0;if(count1 == 1)printf("%3d.%c",k,a[i][j].c);else	printf("%c",a[m][j].c);	}}}}if(flag1)putchar('\n');}}return 0;}

这篇关于习题3-6 纵横字谜的答案（Crossword Answers） UVa 232的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！