1306 漂亮草坪
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 3 | Solved : 2
Description
花园里有一块草坪,现将它分成M*N的方块。判断这块草坪是否漂亮有两条规则: 1.不是所有方块都长着草,但必须有方块长草; 2.没有一个独立的长着草的方块,即必须相邻的长有草的方块数至少为2。
Input
第一行为两个整数M和N( 0 < M , N < = 10 ),分别表示划分后的行与列; 接下来M行,每行N个数,用空格隔开。1表示该方块长着草,0表示没长草。
Output
如果这块草坪是漂亮的,输出“Yes”,否则输出“No”。
Sample Input
6 5 0 0 1 0 0 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0
Sample Output
Yes