例题1.14 填充正方形 Fill the Square UVA

传送门

题目大意：有一个n*n的表格，有的已经填充了大写字母，你要吧所有的空格子都填上大写字母，要求有公共边的格子里字母不能相同，如果答案有多个，按照从上到下，从左到右的字典序最小的输出。

解题思路：直接遍历每一个格子，从A开始试，只要上下左右不一样就填充

AC代码：

#include <iostream>#include <cstdio>using namespace std;char mp[11][11];int dx[] = {0,0,1,-1}, dy[] = {1,-1,0,0};int main(){int t;scanf("%d", &t);for(int Case = 1; Case<= t; Case++){int n;scanf("%d", &n);for(int i=0; i<n; i++) scanf("%s", mp[i]);for(int i=0; i<n; i++)for(int j=0; j<n; j++)if(mp[i][j] == '.'){char ch = 'A';for(; ch <= 'Z'; ch++){bool ok = true;for(int k = 0; k<4; k++)if(i+dx[k]>=0 && j+dy[k]>=0 && ch == mp[ i+dx[k] ][ j+dy[k] ]) ok = false;if(ok) break;}mp[i][j] = ch;}printf("Case %d:\n", Case);for(int i=0; i<n; i++){for(int j=0; j<n; j++)printf("%c", mp[i][j]);printf("\n");}}return 0;}