UVA 10336 - Rank the Languages

#include<bits/stdc++.h>
#define MAX 1111
using namespace std;
map<pair<int,int>,int>vis;
map<char,int>mp;
char s[1010][1010];
int dx[]={-1,0,0,1};
int dy[]={0,-1,1,0};
int n,m;
long dfs(long x,long y,long ch1)
{
    int i1;
    vis[make_pair(x,y)]=1;
    for(i1=0;i1<4;i1++)
    {
        int x1=x+dx[i1];
        int y1=y+dy[i1];
        if((vis[make_pair(x1,y1)]==0)&&(s[x1][y1]==ch1)&&(x1>=1&&x1<=n)&&(y1>=1&&y1<=m))
        {
            vis[make_pair(x1,y1)]==1;
            dfs(x1,y1,ch1);
        }
    }
}
main()
{
    long ts,cs=1;
    cin>>ts;
    while(ts--)
    {
        cin>>n>>m;
        int i,j,mx=0;
        char ch;
        vis.clear();
        mp.clear();
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                cin>>s[i][j];
            }
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(vis[make_pair(i,j)]==0)
                {
                    ch=s[i][j];
                    mp[ch]++;
                    dfs(i,j,ch);
                    if(mp[ch]>mx)
                    {
                        mx=mp[ch];
                    }
                }
            }
        }
        cout<<"World #"<<cs++<<endl;
        for(i=mx;i>0;i--)
            for(j=97;j<=122;j++)
                {
                    ch=j;
                    if(mp[ch]==i)
                    cout<<ch<<": "<<i<<endl;
                }
    }
}