UVA 10946 - You want what filled?(cpp file)

Problem Type : Graph (DFS)


#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#define MAX 55
#define MAX1 2508
using namespace std;
struct name
{
    int nm;
    char ch;
};
name R[MAX1];
int n,m,color[MAX][MAX];
int X[4]= {-1,0,0,1};
int Y[4]= {0,-1,1,0};
char mat[MAX][MAX],c,p;
bool comp(name x,name y)
{
    if(x.nm > y.nm)
    {
        return true;
    }
    else if(x.nm==y.nm && x.ch<y.ch)
    {
        return true;
    }
    return false;
}
int dfs(int i,int j)
{
    int vx,vy,k;
    if(color[i][j]==0)
    {
        mat[i][j]='.';
        color[i][j]=1;
        p++;
    }
    for(k=0; k<4; k++)
    {
        vx=i+X[k];
        vy=j+Y[k];
        if(mat[vx][vy]==c && vx>=0 && vx<n && vy>=0 && vy<m)
        {
            dfs(vx,vy);
        }
    }
    return p;
}
int main()
{
    int i,j,k,len,cas=0;
    while(scanf("%d %d",&n,&m)==2)
    {
        cas++;
        if(n==0 && m==0)
            break;
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                scanf(" %c",&mat[i][j]);
            }
        }
        k=0;
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                p=0;
                if(mat[i][j]!='.' && color[i][j]==0)
                {
                    c=mat[i][j];
                    int x=dfs(i,j);
                    R[k].ch=c;
                    R[k].nm=x;
                    k++;
                }
            }
        }

        sort(R,R+k,comp);
        printf("Problem %d:\n",cas);
        for(i=0; i<k; i++)
        {
            printf("%c ",R[i].ch);
            printf("%d\n",R[i].nm);
        }
        memset(color,0,sizeof(color));
        memset(mat,'\0',sizeof(mat));
    }
    return 0;
}