Beautiful Meadow

最新推荐文章于 2018-08-20 19:29:12 发布

ACBOY、

最新推荐文章于 2018-08-20 19:29:12 发布

阅读量1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/crescent__moon/article/details/8648024

版权

数据结构专栏收录该内容

126 篇文章 0 订阅

订阅专栏

我感觉有点像搜索，也不难，仔细点能过。

#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;
}