ZOJ Problem Set - 2850 Beautiful Meadow
2015-07-05 12:37
363 查看
用一个二维数组存储,0代表割草,1代表有草,要求两个割草的地方不能是相邻,不能每块都有草。
首先在输入时判断是否有块地方是0,即为割草。则flag = 1, 接下来通过相邻两块相加是否 == 0 来判断两块地是否都为割草。需要注意边界情况,初始化为1
首先在输入时判断是否有块地方是0,即为割草。则flag = 1, 接下来通过相邻两块相加是否 == 0 来判断两块地是否都为割草。需要注意边界情况,初始化为1
#include <stdio.h> int main() { int n, m, i, j, map[15][15], flag; while(scanf("%d %d", &n, &m) && n && m) { flag = 0; for(i = 1; i <= n+1; i++) for(j = 1; j <= m+1; j++) { if(i < n+1 && j < m+1) { scanf("%d", &map[i][j]); if(map[i][j] == 0) flag = 1; } else map[i][j] = 1; } for(i = 1; i <= n && flag; i++) for(j = 1; j <= m && flag; j++) { if(map[i][j] + map[i+1][j] == 0) flag = 0; if(map[i][j] + map[i][j+1] == 0) flag = 0; } if(flag) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- php将图片以二进制保存到mysql数据库并显示
- MySQL中BLOB字段类型介绍
- 设计模式之工厂方法模式
- Linux 下的soket编程
- U4初步使用整理(三)Actor基本操作
- @ManyToMany中间表附加字段设计
- 自己动手写第一阶段的处理器(1)——计算机的简单模型、架构、指令系统
- ECNUOJ 2855 贪吃蛇
- 十五天精通WCF——第九天 高级玩法之自定义Behavior
- UVA340 Master-Mind Hints
- 二叉排序树
- SpannableString的一个奇怪的问题
- android stuido环境下获取sha1的方法
- 实用的Class类
- adb server is out of date.killing的解决办法
- nutz中实现登录验证
- .NET 下第一次接触Redis数据库
- 【二十一】创建二叉树--指路法
- jvm垃圾收集(标记-清除,复制,标记-整理,分代)算法
- 学生信息管理系统(三)——接口分析