學習C++ 第一集

小明有一塊矩形草坪,爲了使其更加美觀,將其分成M行N列

在這個M*N的草坪中選取其中一些快,將草剪掉,如果有相鄰(上下左右都算相鄰)的兩塊都被剪掉,則認爲草坪不漂亮,如果整塊草坪都沒剪掉,則認爲草坪不漂亮;其餘情況認爲草坪修剪的漂亮

程序判斷修剪後的草坪是否漂亮:

/*
2014-11-17 16:37 shihz
*/
#include<iostream>
using std::cin;
using std::cout;
int main()
{
	int M, N, i, j, flag = 1, cont = 0;
	cout << "Please input the scale of the Meadow\n";
	cin >> M >> N;
	cout << "\n";
	int s[100][100];
	for (i = 0; i <= M + 1; i++)
	{
		for (j = 0; j <= N + 1; j++)
		{
			s[i][j] = 9;
		}
	}
	for (i = 1; i <= M; i++)
	{
		for (j = 1; j <= N; j++)
		{
			cin >> s[i][j];
		}
	}
	for (i = 1; i <= M; i++)
	{
		for (j = 1; j <= N; j++)
		{
			if (s[i][j] == 0)
			{
				if (s[i + 1][j] * s[i - 1][j] * s[i][j + 1] * s[i][j - 1] == 0)
					flag = 0;
				break;
			}
			else cont++;
		}
		if (flag == 0)
			break;
	}
	if (cont == N*M)
		flag = 0;
	if (flag == 0)
		cout <<"The Meadow is\t"<< "NO\n";
	else cout << "The Meadow is\t" << "YES\n";
	return 0;
}

例如 輸入 2 3  1 0 1 0 1 0.則輸出爲 YES

輸入 2 2   1 1 0 0,則輸出NO

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章