uva 11520

最新推荐文章于 2018-10-13 20:59:38 发布

路小白_zZ

最新推荐文章于 2018-10-13 20:59:38 发布

阅读量812

点赞数

分类专栏： ACM-暴力求解法文章标签： uva

本文链接：https://blog.csdn.net/hyczms/article/details/43274139

版权

ACM-暴力求解法专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题意：有一个n×n的矩阵，矩阵元素有'.'和大写字母，要求把'.'全部替换为大写字母使每个元素的上下左右的元素和自己不相同，且从左到右从上到下字典序最小，输出矩阵。

题解：n最大10，可以暴力，因为要从左到右从上到下字典序最小，所以就按这个顺序枚举字母填进去就可以了。

#include <stdio.h>
#include <string.h>
const int N = 15;
char grid[N][N];
int n;

int main() {
	int t, cas = 1;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%s", grid[i]);
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				if (grid[i][j] == '.') {
					for (char k = 'A'; k <= 'Z'; k++) {
						int flag = 1;
						if (i > 0 && grid[i - 1][j] == k)
							flag = 0;
						else if (j > 0 && grid[i][j - 1] == k)
							flag = 0;
						else if (i < n - 1 && grid[i + 1][j] == k)
							flag = 0;
						else if (j < n - 1 && grid[i][j + 1] == k)
							flag = 0;
						if (flag) {
							grid[i][j] = k;
							break;
						}
					}
				}
		printf("Case %d:\n", cas++);
		for (int i = 0; i < n; i++)
			puts(grid[i]);
	}
	return 0;
}