ZOJ Problem Set - 2850 Beautiful Meadow

最新推荐文章于 2018-08-20 20:02:12 发布

原创最新推荐文章于 2018-08-20 20:02:12 发布 · 496 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

简单题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序读取一个由0和1组成的矩阵，并检查是否存在相邻的0元素。程序通过多个循环实现了这一功能，并根据检查结果输出相应的信息。

#include <iostream>
using namespace std;

int main ()
{
	int N , M;
	bool flag;
	while (cin>>N>>M)
	{
		if (N == 0 && M ==0) break;
		char nn[N][M];
		flag = false;
		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < M; j++)
			{
				cin>>nn[i][j];
			}
		}
		for (int i = 0; i < N; i++) //判断是否全为1,flag=true表示不全为0 
		{
			for (int j = 0; j < M; j++)
			{
				if (nn[i][j] == '0')
				{
					flag = true;
					break; 
				} 
			}
			if (flag) break;
		}
		for (int i = 0; i < N && flag; i++)
		{
			for (int j = 0; j < M - 1; j++)
			{
				if (nn[i][j] == '0')
				{
					if (nn[i][j+1] == '0')
					{
						flag = false;
						break;
					}
				}
			}
		}
		for (int i = 0; i < N-1 && flag; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (nn[i][j] == '0')
				{
					if (nn[i+1][j] == '0')
					{
						flag = false;
						break;
					}
				}
			}
		}
		if (flag) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	
	return 0;
}