UVA 11520 Fill the Square

水题。轻松的AC了

题目大意：在n*n的网格中填了一些大写字母，你的任务是把剩下的格子也填满大写字母，使得任意两个相邻的格子（即有个公共边的格子）中的字母不同，如果有多重填法，按照要求从上到下，左到右的顺序把所有格子连接起来得到的字符串的字典序尽量小。

很简单的，直接一位一位实验，看是否冲突，从A到Z。这样字典序就最小了。

值得注意的是scanf(“%c”,&x)是不会忽略换行符的。可以用getchar()跳过或者直接整行输入（%s）。

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=10+10;
int main()
{
	int T;
	scanf("%d",&T);
	for(int ri=0;ri<T;ri++)
	{
		int n;
		scanf("%d ",&n);
		char s[MAXN][MAXN];
		for(int i=0;i<n;i++)
				scanf("%s",s[i]);		
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
			{
				if(s[i][j]=='.')
				{									
					for(char k='A';k<='Z';k++)
					{
						bool ok=true;
						if(i>=1&&s[i-1][j]==k) ok=false;
						if(j>=1&&s[i][j-1]==k) ok=false;
						if(i<=n-2&&s[i+1][j]==k) ok=false;
						if(i<=n-2&&s[i][j+1]==k) ok=false;
						if(ok) { s[i][j]=k; break; }
					}					
				}
			}
			printf("Case %d:\n",ri+1);
		for(int i=0;i<n;i++)
			printf("%s\n",s[i]);
	}
}