题目：Fill the Square
思路：贪心。依次从左到右从上到下满足每个格子的字典序最小，最终结果一定是最小的。
代码：
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <cstring>
#include <map>
#include <cmath>
using namespace std;#define maxn 10
#define maxl 26const int m1[5]={0,0,1,-1};
const int m2[5]={-1,1,0,0};int n;char a[maxn+5][maxn+5];int main() {int T;scanf("%d",&T);for(int t=1;t<=T;t++){scanf("%d",&n);for(int i=0;i<n;i++){scanf("%s",a[i]);}for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(a[i][j]!='.') continue;for(int k=0;k<26;k++){bool flag=false;char ltt=k+'A';for(int m=0;m<4;m++){int x=i+m1[m],y=j+m2[m];if(x>=0&&x<n&&y>=0&&y<n&&a[x][y]==ltt){goto brk;}}flag=true;brk:;if(flag) {a[i][j]=ltt;break;}}}}printf("Case %d:\n",t);for(int i=0;i<n;i++){printf("%s\n",a[i]);}}return 0;
}