zoj 2850 Beautiful Meadow（水~）

 这道题真水，自己没看清题意，WA。。。

 

给你一个二维数组，0代表割草，1代表有草，两个割草的地方不能挨着，不能每块都有草。

 

最简单的方法，用某个点去加相邻的点，如果结果为0，那么肯定这俩点都为0，不满足。（可以把周围的点全赋值为1，这样不用判断是否越界）

 

#include <stdio.h> #include <stdlib.h> #include <string.h> int main(void) { int n,m,i,j,flag; int map[12][12]; while( scanf("%d%d",&n,&m) && n && m ) { for(i=0; i<=n+1; i++ ) for(j=0; j<=m+1; j++) map[i][j] = 1; flag = 0; for(i=1; i<=n; i++) for(j=1; j<=m; j++) { scanf("%d",&map[i][j]); if( map[i][j] == 0 ) flag = 1; } for(i=1; i<=n&&flag; i++) for(j=1; j<=m&&flag; j++) { if( map[i][j] + map[i][j+1] == 0 ) flag = 0; if( map[i][j] + map[i][j-1] == 0 ) flag = 0; if( map[i][j] + map[i+1][j] == 0 ) flag = 0; if( map[i][j] + map[i-1][j] == 0 ) flag = 0; } if( flag == 0 ) printf("No/n"); else printf("Yes/n"); } system("pause"); return 0; }