题目大意：给定一个的矩阵，要求用正方形砖块覆盖，使得任意两块同颜色的正方形砖块不相邻且字典序最小
枚举每一块砖，如果这个位置为空，就填入字典序最小的砖块，然后将边长一格格拓展 如果当前右侧位置可以填入字典序更小的砖块，，就不拓展 否则判断能否拓展并拓展
;int m,n;char ans[M][M];bool Able(int x,int y,char c){dx[]={1,-1,0,0};dy[]={0,0,1,-1};int i;for(i=0;i<4;i++)if(ans[x+dx[i]][y+dy[i]]==c)return false;return true;}void Extend(int x,int y){int i,j;for(i=’A’;i<=’Z’;i++)if(Able(x,y,i)){ans[x][y]=i;break;}for(i=2;x+i-1<=m&&y+i-1<=n;i++){for(j=’A’;j<ans[x][y];j++)if(Able(x,y+i-1,j))return ;for(j=x;j<=x+i-1;j++)if(ans[j][y+i-1])return ;for(j=y;j<=y+i-1;j++)if(ans[x+i-1][j])return ;if(ans[x-1][y+i-1]==ans[x][y])return ;if(ans[x+i-1][y-1]==ans[x][y])return ;for(j=x;j<=x+i-1;j++)if(ans[j][y+i]==ans[x][y])return ;for(j=y;j<=y+i-1;j++)if(ans[x+i][j]==ans[x][y])return ;for(j=x;j<=x+i-1;j++)ans[j][y+i-1]=ans[x][y];for(j=y;j<=y+i-1;j++)ans[x+i-1][j]=ans[x][y];}}int main(){int i,j;cin>>m>>n;for(i=1;i<=m;i++)for(j=1;j<=n;j++)if(!ans[i][j])Extend(i,j);for(i=1;i<=m;i++)puts(ans[i]+1);return 0;}
当一个人真正觉悟的一刻，他放弃追寻外在世界的财富，而开始追寻他内心世界的真正财富
