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
- ZOJ 2850 Beautidul Meadow(水题)
- zoj 2850 Beautiful Meadow 水题
- zoj 2850 Beautiful Meadow(水~)
- zoj 2850 Beautiful Meadow
- ZOJ 2850 Beautiful Meadow
- ZOJ 2850 Beautiful Meadow
- ZOJ 2850 Beautiful Meadow
- zoj 2850 Beautiful Meadow
- ZOJ 2850 Beautiful Meadow
- ZOJ 2850Beautiful Meadow
- ZOJ 2850 Beautiful Meadow
- ZOJ 2852 Beautiful Meadow(水题)
- [水] zoj 2850 Beautiful Meadow
- Solution of ZOJ 2850 Beautiful Meadow
- ZOJ Problem Set - 2850 Beautiful Meadow
- ZOJ Problem Set - 2850 Beautiful Meadow
- ZOJ 3213 Beautiful Meadow(插头DP)
- zoj 3213 Beautiful Meadow
- (1176)HDU-数字三角形
- 社区挖掘中模块度Q的计算
- java字符串比较 null与""区别
- float型变量format转换中精确度设置时将int常数赋值给float型变量报错
- poj 2251 逃出牢笼,简单的bfs
- ZOJ 2850 Beautidul Meadow(水题)
- Oracle中使用MD5加密
- C++11 中STL库中新增内容
- uva11400
- DIV为空时仍然保持占位
- Windows 10技术预览版系统激活
- Java练习题-输入一个字符串,输出该字符串中字符的所有组合
- 玩转DWZ (一)---项目中怎么使用dwz
- JAVA算法题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。