题目简要:
就是一道判断0周围还有没有0的题目,如果有输出No,不然输出Yes,如果没有0也输出No。
汤姆的草甸
汤姆在他的花园里有一个草地。他把它分成N * M个正方形。最初,所有的广场都被草覆盖着。他在一些广场上割草,认为草甸是美丽的,如果
不是所有的广场都覆盖着草。
没有两个割草的方块相邻。
如果它们共享边缘,则两个正方形相邻。这里来的问题:汤姆的草地美丽了吗?
输入
输入包含多个测试用例!
每个测试用例以包含由空格分隔的两个整数N,M(1 <= N,M <= 10)的行开始。接下来是汤姆的草地的描述。有N行,每行由以空格分隔的M个整数组成。 0(零)表示草地的相应位置,1(一)表示草被草覆盖。
N = 0和M = 0的线表示输入的结束,不应对其进行处理
输出
每个测试用例一行。
如果草地是美丽的,输出“是”(无引号),否则为“否”(无引号)。
例如:
Sample Input
2 2
1 0
0 1
2 2
1 1
0 0
2 3
1 1 1
1 1 1
0 0
Sample Output
Yes
No
No
解题思路:
看到这道题,思路也是秒出,我想的是,先将这些数字放到一个比原数组大一圈的二维数组中,然后直接判断每个0周围有没有别的0,如果有输出No,不然输出Yes
在判断之前先判断是否都是1,如果是直接输出No。然而在解题的过程中,在解决判断后的执行时还是遇到了问题。无奈之下,用了goto语句。
附代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,i,j;
while(cin>>n>>m&&n!=0&&m!=0)
{
int a[n+2][m+2];
for(i=0;i<n+2;i++)
{
for(j=0;j<m+2;j++)
{
a[i][j]=1;
}
}
for(i=1;i<n+1;i++)
{
for(j=1;j<m+1;j++)
{
cin>>a[i][j];
}
}
for(i=1;i<n+1;i++)
{
for(j=1;j<m+1;j++)
{
if(a[i][j]==0)
break;
else
{
if(i==n&&j==m)
{
cout<<"No"<<endl;
goto op;
}
}
}
if(j!=m+1)
break;
}
for(i=1;i<n+1;i++)
{
for(j=1;j<m+1;j++)
{
if(a[i][j]==0)
{
if(a[i-1][j]==0||a[i+1][j]==0||a[i][j+1]==0||a[i][j-1]==0)
{
cout<<"No"<<endl;
goto op;
}
else
{
if(i==n&&j==m)
{
cout<<"Yes"<<endl;
goto op;
}
}
}
else
if(j==m&&i==n)
{
cout<<"Yes"<<endl;
goto op;
}
}
}
op:continue;
}
return 0;
}
解题感受:
这道题虽然出思路很快,可是足足花了我2个小时去调试,我确定自己的答案没问题,可还是输出WR,最后,过了很久我才偶然发现Yes我写成了YES,正是由于这么简单的小问题,浪费了这么多时间,实在不应该~~