Beautiful Meadow

最新推荐文章于 2019-08-10 13:10:38 发布

weixin_34402090

最新推荐文章于 2019-08-10 13:10:38 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yelan/archive/2013/03/31/2992080.html

本文提供了一段C语言代码，用于解决BeautifulMeadow问题。该问题要求判断草地地图在除草后是否符合特定条件：即地图上不能全是草且任意空地周围至少有一个方向不是空地。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2850

View Code

#include<stdio.h>
int main()
{
    int n, m ;
    int i, j ;
    int map[12][12] ;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
        break ;
        for(i=0; i<12; i++)
        for(j=0; j<12; j++)
        {
           map[i][j] = 1 ;
        }
        bool flag1 = false ;
        bool flag2 = true ;
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=m; j++)
            {
                scanf("%d", &map[i][j]) ;
                if(map[i][j]==0)
                {
                    flag1 = true ;
                }
            }
        }
        for(i=1; i<=n&&flag2; i++)
        {
            for(j=1; j<=m&&flag2; j++)
            {
                if((map[i-1][j]==0||map[i+1][j]==0||map[i][j-1]==0||map[i][j+1]==0)&&map[i][j]==0)
                {
                    flag2 = false ;
                }
            }
        }
        if(flag1&&flag2)
        printf("Yes\n") ;
        else
        printf("No\n") ;
    }
    return 0 ;
}