Uva 10336 Rank the Languages

#include<iostream>
#include<cstring>
using namespace std;
void Dfs(int x,int y);
char MapString[1000][1000]={0};//要判断的“地图”
bool vis[1000][1000]={0};//节点是否本访问过，
int main()
{
    int h,w;//h:height;w:width
    int line;
    int MaxChar;//”语言”被使用的“国家”数；

    while(cin>>line){
        for(int m=0; m < line;m++)
        {
            memset( vis, 0, sizeof(vis) );
            int letter[29]={0}; //“语言”统计
            MaxChar=0;
            //以上应在此循环内初始化
            cin >> h >>w;
            //输入部分
            for(int i = 1;i<=h;i++){
                for(int j = 1;j<=w;j++){
                    cin>>MapString[i][j];
                }
            }
            for(int j = 1;j <= h;j++){
                for(int k = 1;k <= w;k++){
                    if(vis[j][k] != 1){
                        MaxChar = max(++letter[MapString[j][k]-'a'],MaxChar);
                        Dfs(j,k);
                    }
                }
            }
            cout<<"World #"<<m+1<<endl;
            for( int j = MaxChar; j >= 1 ; j-- ){
                for( int k = 0 ; k < 26 ; k++ ){
                    if( letter[k] == j ){
                        cout<<(char)('a'+ k)<<": "<<j<<endl;
                    }
                }

            }
        }
    }
    return 0;
}
void Dfs(int x,int y)
{
    vis[x][y] = 1;
    if( (MapString[x+1][y] == MapString[x][y]) && (vis[x+1][y] !=1) )Dfs(x+1,y);
    if( (MapString[x-1][y] == MapString[x][y]) && (vis[x-1][y] !=1) )Dfs(x-1,y);
    if( (MapString[x][y+1] == MapString[x][y]) && (vis[x][y+1] !=1) )Dfs(x,y+1);
    if( (MapString[x][y-1] == MapString[x][y]) && (vis[x][y-1] !=1) )Dfs(x,y-1);
}

算法：dfs；

思想：递归。