我感觉有点像搜索,也不难,仔细点能过。
#include<stdio.h>
int n,m,count=1,max=0;
int z[12][12];
int dir[4][2]= {{0,1},{1,0},{-1,0},{0,-1}};
int bfs(int x,int y)
{
int xx,yy;
for(int e=0; e<4; e++)
{
xx=x+dir[e][0];
yy=y+dir[e][1];
if(xx<0||xx>=n||yy<0||yy>=m) continue;
if(z[x][y]==z[xx][yy]&&z[xx][yy]==0) {return 2;break;}
}
}
int main()
{
while(scanf("%d%d",&n,&m),m|n)
{
//getchar();
for(int a=0; a<n; a++)
{
for(int b=0; b<m; b++)
{
scanf("%d",&z[a][b]);
if(z[a][b]==1)max++;
}
}
for(int c=0; c<n; c++)
{
for(int d=0; d<m; d++)
{
count=bfs(c,d);
if(count==2)break;
}
if(count==2)break;
}
if(count==2||max==m*n)printf("No\n");
else printf("Yes\n");
count=1;max=0;
}
return 0;
}