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;
} 
上一篇:c语言中的%d,&y是什么意思?


下一篇:一、初识C语言(1-2)【scholary】