度度熊的01世界 dfs

/*
此题跟南阳92题 图像有用区域类似，在外面加一圈0，再判断0的连通块的个数，和1的连通块的个数既可
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int n,m;
char map[120][120];
int vis[120][120];
int dir[4][2]={1,0,-1,0,0,1,0,-1};
int jude(int x,int y)
{
    if(x<0||x>n||y<0||y>m) return 0;
    return 1;

}
void dfs(int x,int y,char ch)
{
    vis[x][y]=1;
    for(int i=0;i<4;i++)
    {
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];
        if(!jude(xx,yy)) continue;
        if(vis[xx][yy]) continue;
        if(map[xx][yy]!=ch) continue;
        dfs(xx,yy,ch);
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=0;i<=105;i++)
        {
           for(int j=0;j<=105;j++)
           {
               map[i][j]='0';
           }
        }
        for(int i=1;i<=n;i++)
        {
            scanf("%s",map[i]+1);
            map[i][1+m]='0';
        }
        n++,m++;
        memset(vis,0,sizeof(vis));
        int count1=0,count2=0;
        for(int i=0;i<=n;i++)
        {
            for(int j=0;j<=m;j++)
            {  if(vis[i][j]) continue;
                if(map[i][j]=='0') count1++;
                else count2++;
                dfs(i,j,map[i][j]);
            }
        }
        if(count1==1&&count2==1) puts("1");
        else if(count1==2&&count2==1) puts("0");
        else puts("-1");
    }
}