地砖设计 贪心、字符串

话说原题目是叫地砖铺设？
【题意】用任意边长任意颜色的正方形相接形成一个nm的矩形，求nm的字典序最小的矩形。

【分析】贪心+乱搞？枚举每个点，并找到这个点可以染的最小颜色(只考虑不和上方、右方重复)，如果和左边颜色相同，就合并成一个更大的正方形。这一定比在这个点填其他颜色要小。

【code】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
const int maxn=110;
using namespace std;
int n,m,num[maxn][maxn];
char g[maxn][maxn];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(!g[i][j]){
	            for(char k='A';k<='D';k++){
	                if(k==g[i-1][j] || k==g[i][j+1]) continue;
	                if(num[i][j-1] && k==g[i][j-1] && i+num[i][j-1]<=n){
	                    int len=num[i][j-1]+1;
	                    for(int l=i;l<=i+len-1;l++) 
	                        g[l][j]=k;
	                    for(int l=j-len+1;l<=j;l++)
	                        g[i+len-1][l]=k;
	                    num[i][j]=num[i][j-1]+1;
	                    break;
	                }
	                else if(k!=g[i][j-1]){
	                    g[i][j]=k;
	                    num[i][j]=1;
	                    break;
	                }
	            }
	        }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)	
			printf("%c",g[i][j]);
        printf("\n");
    }
}