#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=105;
bool vis[N][N];
char s[N][N];
int n,m;
const int dx[]={-1,1,0,0};
const int dy[]={0,0,-1,1};
inline bool inbond(int x,int y)
{
return x>=0&&x<n&&y>=0&&y<m;
}
void dfs(int x,int y,char c,int &num)
{
vis[x][y]=1,num++;
for(int i=0;i<4;i++)
{
int xx=x+dx[i],yy=y+dy[i];
if(inbond(xx,yy)&&!vis[xx][yy]&&s[xx][yy]==c)
dfs(xx,yy,c,num);
}
}
inline Find(int &x,int &y,char c)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[i][j]&&s[i][j]==c)
{
x=i,y=j;
break;
}
}
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++)
scanf("%s",s[i]);
int num0=0,num1=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(s[i][j]=='0')
num0++;
else
num1++;
}
}
if(num0==0)
{
puts("1");
continue;
}
if(num1==0)
{
puts("-1");
continue;
}
int x0=-1,y0=-1,x1=-1,y1=-1;
Find(x1,y1,'1');
if(x1==-1)
{
puts("-1");
continue;
}
int tmp1=0;
dfs(x1,y1,'1',tmp1);
memset(vis,0,sizeof(vis));
if(tmp1!=num1)
{
puts("-1");
continue;
}
int tmp0=0;
for(int i=0;i<m;i++)
{
if(s[0][i]=='0'&&!vis[0][i])
dfs(0,i,'0',tmp0);
if(s[n-1][i]=='0'&&!vis[n-1][i])
dfs(n-1,i,'0',tmp0);
}
for(int i=0;i<n;i++)
{
if(s[i][0]=='0'&&!vis[i][0])
dfs(i,0,'0',tmp0);
if(s[i][m-1]=='0'&&!vis[i][m-1])
dfs(i,m-1,'0',tmp0);
}
if(tmp0)
{
if(tmp0==num0)
{
puts("1");
continue;
}
int temp=0;
int x00=-1,y00=-1;
Find(x00,y00,'0');
dfs(x00,y00,'0',temp);
if(temp+tmp0==num0)
puts("0");
else
puts("-1");
}
else
{
int x00=-1,y00=-1;
Find(x00,y00,'0');
int tmp00=0;
dfs(x00,y00,'0',tmp00);
if(tmp00==num0)
puts("0");
else
puts("-1");
}
}
return 0;
}
因数个数
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- System.out.println("请输入一个整数");Scanner num = new Scanner(S...