Beautiful Meadow

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

就是起初全部是草覆盖,经过除草之后看是否是Beautiful Meadow,1、不能全部为草,2、相邻的不能全为空地。

posted @ 2013-03-31 19:02  yelan@yelan  阅读(157)  评论(0编辑  收藏  举报