地磚設計 貪心、字符串

話說原題目是叫地磚鋪設？
【題意】用任意邊長任意顏色的正方形相接形成一個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");
    }
}