标签：UVA232 15 输出 int 题解 scanf id2 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。