UVA232 纵横字谜的答案 Crossword Answers 题解

这题是关于字符串的大模拟。

题目的输出格式细节

• 多组数据，每两个多组数据之间要加一个空行。
• 输出单词的编号要占三格（右对齐），printf 格式符用 %3d 就行。

多组数据的读入

用 while 循环，注意先读 \(n\)，判断不为零（为零就结束）则读 \(m\)。

while(scanf("%d", &n) && n != 0) {
   scanf("%d", &m);
   ...
}

标记起始格

\(ids\) 表示起始格编号，这里 \(id\) 和 \(id2\) 数组分别用于横向和纵向的输出。

int ids = 0;
for(int i = 1; i <= n; i++) {
	for(int j = 1; j <= m; j++) {
		if(a[i][j] != '*' && (j == 1 || a[i][j - 1] == '*' || i == 1 || a[i - 1][j] == '*')) 
        {
			id[i][j] = ++ids, id2[i][j] = ids;
		}
	}
}

单词的输出

横向和竖向输出大体类似，用三层循环，输出一个单词后，要把单词的每一个字母标记掉，以免下次使用已输出过的起始格。

再次强调：格式！格式！格式！我格式错了可是交了三遍呢！

代码

最后放完整代码

#include <bits/stdc++.h>
using namespace std;
int n, m, kase, id[15][15], id2[15][15];
char a[15][15];
int main() {
	while(scanf("%d", &n) && n != 0) {
		scanf("%d", &m);
		memset(id, 0, sizeof(id));
		memset(id2, 0, sizeof(id2));
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= m; j++) {
				cin >> a[i][j];
			}
		}
		int ids = 0;
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= m; j++) {
				if(a[i][j] != '*' && (j == 1 || a[i][j - 1] == '*' || i == 1 || a[i - 1][j] == '*')) {
					id[i][j] = ++ids, id2[i][j] = ids;
				}
			}
		}
		kase++;
		if(kase > 1) printf("\n");
		printf("puzzle #%d:\nAcross\n", kase);
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= m; j++) {
				if(id[i][j] != 0) {
					printf("%3d.", id[i][j]);
					for(int k = j; k <= m; k++) {
						if(a[i][k] == '*') break;
						cout << a[i][k];
						id[i][k] = 0;
					}
					printf("\n");
				}
			}
		}
		printf("Down\n");
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= m; j++) {
				if(id2[i][j] != 0) {
					printf("%3d.", id2[i][j]);
					for(int k = i; k <= n; k++) {
						if(a[k][j] == '*') break;
						cout << a[k][j];
						id2[k][j] = 0;
					}
					printf("\n");
				}
			}
		}
	}
	return 0;
} 

标签：UVA232,15,输出,int,题解,scanf,id2,Answers,格式
来源： https://www.cnblogs.com/sunskydp/p/solution-uva232.html