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

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

阅读量：4217 次

发布时间：2019-05-26

本文共 3103 字，大约阅读时间需要 10 分钟。

题目：

输入一个输入一个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
   
    #include
    
     #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

这个答案是参考别人的。

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

#include
    
     #define maxn 20typedef 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);						else							printf("%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;	}