POJ 1175

 //本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方，
 //我就呵呵了。。。
 //这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 

 #include <iostream>
 #include <cstdio>
 #include <cstring>

 using namespace std;
 const int MAX=;
 const int MOD=;
 char map[MAX][MAX];
 int dir[][]={,,-,,,,,-,,,,-,-,,-,-};
 int w,h;
 struct cl{
     char c;
     int val,next;
 }clu[];
 int hash[];
 struct sv{
     int x,y;
 }save[];
 int sa,counted;
 int tot;
 void dfs(int i,int j){
     map[i][j]=''; sa++;
     save[sa].x=i; save[sa].y=j;
     for(int k=;k<;k++){
         int tx=i+dir[k][];
         int ty=j+dir[k][];
         if(map[tx][ty]==''&&tx>=&&tx<h&&ty>=&&ty<w){
             dfs(tx,ty);
         }
     }
 }

 void calculate(){
     int i,j,x,y;
     int sum=;
     for(i=;i<=sa;i++){
         x=save[i].x; y=save[i].y;
         for(j=i+;j<=sa;j++){
             int dx=abs(x-save[j].x);
             int dy=abs(y-save[j].y);
             sum=sum+(dx*dx+dy*dy)*(dx*dx+dy*dy);
         }
     }
     int h=sum%MOD; char sure;
     if(hash[h]==-){
         sure='a'+(++counted);
         clu[tot].val=sum;
         clu[tot].c=sure;
         clu[tot].next=hash[h];
         hash[h]=tot++;
     }
     else{
     //    bool flag=false;
         for(int e=hash[h];e!=-;e=clu[e].next){
             if(clu[e].val==sum){
                 clu[tot].c=clu[e].c;
                 clu[tot].val=sum;
                 clu[tot].next=hash[h];
                 hash[h]=tot++;
                 sure=clu[e].c;
             //    flag=true;
                 break;
             }
         }
     }
     for(i=;i<=sa;i++){
         map[save[i].x][save[i].y]=sure;
     }
 }

 void slove(){
     for(int i=;i<h;i++){
         for(int j=;j<w;j++){
             if(map[i][j]==''){
                 sa=;
                 dfs(i,j);
                 calculate();
             }
         }
     }
 }

 int main(){
     int i;
     while(scanf("%d%d",&w,&h)!=EOF){
         for(i=;i<h;i++)
         scanf("%s",map[i]);
         counted=-; tot=;
         memset(hash,-,sizeof(hash));
         slove();
         for(i=;i<h;i++){
         printf("%s",map[i]);
         printf("\n");
         }
     }
     return ;
 }