CF - 359 - A. Table(贪心)
来源:互联网 发布:伺服电机怎么编程控制 编辑:程序博客网 时间:2024/04/30 16:00
题意:n * m的格子,每次取标记为1的点与一个角的矩形区域涂色,问最少需要多少步将这n*m个格子涂完(3 ≤ n, m ≤ 50,4个角不会出现1)。
题目链接:http://codeforces.com/problemset/problem/359/A
——>>如果边上有1,那么只要2次,如果边上没1,要4次。
#include <cstdio>using namespace std;int main(){ int n, m, c; while(scanf("%d%d", &n, &m) == 2) { bool ok = 0; for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) { scanf("%d", &c); if((i == 1 || i == n || j == 1 || j == m) && c == 1) ok = 1; } ok ? puts("2") : puts("4"); } return 0;}
- CF - 359 - A. Table(贪心)
- CF 582A(GCD Table-贪心)
- cf#106 a(贪心算法)
- CF#804 A. Find Amir(贪心)
- CF 478C - Table Decorations(贪心+想法)
- CF 557C Arthur and Table(贪心)
- CF 217A A. Ice Skating(贪心)
- cf 582A GCD Table
- CF 830A 贪心+二分
- cf 323 A. GCD Table (还原gcd_暴力)
- cf - 140 A. New Year Table(模拟)
- CF Round #616 (A,B,C 字符串,贪心,DFS)
- CF#803 A. Maximal Binary Matrix(贪心)
- cf(贪心)
- CF:Card(贪心)
- CF-(贪心)
- CF - 266A - Stones on the Table
- CF 509A(Maximum in Table-暴力)
- 第5天-5
- ACM 进阶学习第一课----同余相关之中国剩余定理
- atoi,atol,strtod,strtol,strtoul实现类型转换
- 第5天-5
- 从INT 到STRING的几种方法
- CF - 359 - A. Table(贪心)
- 第6天-1配RMAN】【批处理RMAN】
- 添加一个自己遇到的无法在debug查看自定义变量的错误
- 第6天-2 脚本 本地脚本 全局脚本
- 第6天-3 RMAN不完全恢复】【用scn恢复到特定的时刻】【控制文件损坏】【损坏日志文件状态非INACTIVE时,数据库打不开】【增加联机日志文件】【修改所有联机日志大小同义10M】
- 转载:DBA应该具有什么样的素质?
- 备份原理
- 图论待做题
- v8学习---获取js变量的值