hdu 6113

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool vis[210][210];
char mp[210][210];
int wasd[4][2]={-1,0,1,0,0,1,0,-1};
int n,m;
int x,y;

void dfs(int i,int j,char q)
{
if(i<0||i>=n||j<0||j>=m||vis[i][j]==1||mp[i][j]!=q)return;
vis[i][j]=1;
for(int k=0;k<4;k++)
{
x=i+wasd[k][0];
y=j+wasd[k][1];
dfs(x,y,q);
}
return;
}

int main()
{
int cnt[2];
while(~scanf("%d%d",&n,&m))
{
memset(vis,0,sizeof vis);
cnt[0]=0;cnt[1]=0;
for(int i=0;i<n;i++)
{
scanf("%s",mp[i]);
}
for(int i=0;i<n;i++)
{
if(!vis[i][0]&&mp[i][0]=='0')
dfs(i,0,'0');
if (!vis[i][m-1]&&mp[i][m-1]=='0')
dfs(i,m-1,'0');
}
for(int i=0;i<m;i++)
{
if(!vis[0][i]&&mp[0][i]=='0')
dfs(0,i,'0');
if(!vis[n-1][i]&&mp[n-1][i]=='0')
dfs(n-1,i,'0');
}
cnt[0]++;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(vis[i][j]==0)
{
dfs(i,j,mp[i][j]);
cnt[mp[i][j]-'0']++;
}
}
}
if(cnt[0]==2&&cnt[1]==1)
printf("0\n");
else if((cnt[0]==1&&cnt[1]==1)||(cnt[1]==1&&cnt[0]==0))
printf("1\n");
else
printf("-1\n");
}
return 0;
}