16 漂亮的草坪

Tom 的花园里有一块草坪。他把它分成N*M 的方块。一开始，所有的方块上都长着

草。他剪去一些方块上的草，并认为仅符合这两个条件这块草坪才算漂亮：

（1）不是所有的方块上都长着草。

（2）两块剪去草的方块不能相连。

如果两块方块共一条边，那么就算是连着的。现在问题来了：Tom 的草坪漂亮吗？

2．输入描述

输入包含多个测试案例！

每个测试案例以包含两个整数 N，M（1≤N, M≤10）开始，这两个数占一行，中间用

空格隔开。接下来是Tom 的草坪的描述。有N 行，每行有M 个整数，用空格隔开。0 表

示该方块被剪去的草，1 表示该方块长着草。

一行上如果是 N =0 且M =0，表示输入的结束，这行不要处理。

3．输出描述

一个测试案例输出一行。

如果这块草坪是漂亮的，输出“Yes”，否则输出“No”（不包括引号）。

4．输入样例

2 2

1 0

0 1

2 2

1 1

0 0

2 3

1 1 1

1 1 1

0 0

5．输出样例

Yes

No

No 

#include "stdafx.h"
#include<fstream>
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int  _tmain(int argc, _TCHAR* argv[])
{
	ifstream in("D:\\visual studio 2013 code\\test.txt");
	int m, n;
	
	int garden[10][10];
	
	
	
	
	while (in >> m >> n)
	{
		int flag = 1;
		int temp;
		if (n == 0 && m == 0) break;
		
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				in >> garden[i][j];
				if (garden[i][j] == 0)  flag = 0;
			 }
		  }
		if (flag == 1)
		{
			cout << "NO" << endl;
			continue;
		}
		//判断一行是否有相邻
		for (int i = 0; i < m; i++)
		{
			for (int j = 1; j < n; j++)
			{
				if (garden[i][j-1] == 0 && garden[i][j] == 0)
				{
					cout << "NO" << endl;
					goto RL;
				}
			}
			continue;
		}
		//判断同一列是否有相邻
		for (int i = 0; i < n; i++)
		{
			for (int j = 1; j < m; j++)
			{
				if (garden[j-1][i] == 0 && garden[j][i] == 0)
				{
					cout << "NO" << endl;
					goto RL;
				}
			}
			
		}
		cout << "YES" << endl;
		continue;
	RL:
		continue;
	  }
	return 0;
}