学習C++第1話
明ちゃんは長方形の芝生を持っていて、もっと美しくするためにM行N列に分けています.
このM*Nの芝生の中でその中のいくつかを選んで、草を切って、もし隣接する(上下左右とも隣接する)2つがすべて切られたら、芝生はきれいではないと思って、もし芝生全体が切っていないならば、芝生はきれいではありませんと思っています;残りの状況は芝生の剪定がきれいだと思っています.
プログラムは剪定後の芝生がきれいかどうかを判断します.
例えば、2 3 1 0 1 0 0 0を入力.出力はYES
入力2 2 2 1 0 0、NO
このM*Nの芝生の中でその中のいくつかを選んで、草を切って、もし隣接する(上下左右とも隣接する)2つがすべて切られたら、芝生はきれいではないと思って、もし芝生全体が切っていないならば、芝生はきれいではありませんと思っています;残りの状況は芝生の剪定がきれいだと思っています.
プログラムは剪定後の芝生がきれいかどうかを判断します.
/*
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
";
cin >> M >> N;
cout << "
";
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
";
else cout << "The Meadow is\t" << "YES
";
return 0;
}
例えば、2 3 1 0 1 0 0 0を入力.出力はYES
入力2 2 2 1 0 0、NO