ZOJ 2850 Beautidul Meadow(水题)

来源:互联网 发布:5号电池多少毫安 知乎 编辑:程序博客网 时间:2024/05/16 11:33

题意:

        给定的图中不能全为1,且不能有相邻的0(上下左右相邻)。


代码:

#include<iostream>using namespace std;int main(){bool map[12][12];int n,m;while(cin>>n>>m&&(n||m)){    bool flag=false,ans=true;//flag代表是否出现0,ans为结果for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>map[i][j];if(!map[i][j])flag=true;}}if(flag==false)ans=false;//如果全为1,直接不需判断if(ans){  for(int i=0;i<n;i++)  {  for(int j=0;j<m-1;j++)  {  if(map[i][j]==0&&map[i][j+1]==0)//左右相邻0  {  ans=false;     break;  }  }  }}if(ans){for(int i=0;i<n-1;i++){for(int j=0;j<m;j++){  if(map[i][j]==0&&map[i+1][j]==0)//上下相邻0  {  ans=false;     break;  }}}}if(ans==false)cout<<"No\n";else cout<<"Yes\n";}return 0;} 


0 0
原创粉丝点击