习题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 15

int 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;// 如果在同一列 并且中间无 黑格算 一整个单词 然后 这里就不能算作起始点了 所以 置 0
						k++;
					}
					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);
						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;
	}