Codeforces_359A_Table
2013-11-02 20:52
399 查看
题型:简单题
题意:
一个n*m的矩形格子,上面有一些格子是good格子,用1标记,其他用0标记,good格子不会出现在四个角上,现在对格子进行涂色,现规定每次涂色的范围为从某一个角到某个good格子之间的矩形,问最小要几次将这n*m的矩形涂满。
如第一个样例:
3 3
0 0 0
0 1 0
0 0 0
就是(2,2)这个格子为good格子,第一次涂左上角到(2,2)之间的区域,第二次涂右下角到(2,2)之间的区域,第三次涂左下角到(2,2)之间的区域,第四次涂右上角到(2,2)之间的区域,答案为4。
1 2 3 4
分析:
仔细想一下,可以想到,由于四个角不会是good格子,那么good格子数目再多情况也就只有两种:
(1)若有一个good格子是在边上的,那么只要两次就可以涂满;
(2)其余情况,全部需要四次
代码:
题意:
一个n*m的矩形格子,上面有一些格子是good格子,用1标记,其他用0标记,good格子不会出现在四个角上,现在对格子进行涂色,现规定每次涂色的范围为从某一个角到某个good格子之间的矩形,问最小要几次将这n*m的矩形涂满。
如第一个样例:
3 3
0 0 0
0 1 0
0 0 0
就是(2,2)这个格子为good格子,第一次涂左上角到(2,2)之间的区域,第二次涂右下角到(2,2)之间的区域,第三次涂左下角到(2,2)之间的区域,第四次涂右上角到(2,2)之间的区域,答案为4。
1 2 3 4
分析:
仔细想一下,可以想到,由于四个角不会是good格子,那么good格子数目再多情况也就只有两种:
(1)若有一个good格子是在边上的,那么只要两次就可以涂满;
(2)其余情况,全部需要四次
代码:
#include<iostream> #include<cmath> #include<cstring> #include<cstdio> using namespace std; int n,m; int map[100][100]; int main(){ int ans=0; while(~scanf("%d%d",&n,&m)){ bool sta=false; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&map[i][j]); if(map[i][j]==1){ if(j==1 || j==m || i==1 || i==n) //cout<<"****"<<endl; sta=true; } } } if(sta) printf("2\n"); else printf("4\n"); } return 0; } /* 3 3 0 0 0 0 1 0 0 0 0 4 3 0 0 0 0 0 1 1 0 0 0 0 0 */
相关文章推荐
- Codeforces —— 359A Table
- codeforces 359A- Table(简单思维)
- codeforces 359A- Table(简单思维)
- CodeForces 359A - Table(思维)
- CodeForces 359A Table
- CodeForces - 361A B - Levko and Table 思维
- CodeForces - 582A GCD Table (map大数操作&gcd)好题
- codeforces 的 Codeforces Round #273 (Div. 2) --C Table Decorations
- codeforces 266A Stones on the Table(模拟水题)
- Codeforces 754E:Dasha and cyclic table
- CodeForces 338D GCD Table
- CodeForces 232 B.Table(dp+组合数学)
- Codeforces 583C GCD Table 【gcd + 构造】
- codeforces 22B Bargaining Table dp
- Codeforces 338 D. GCD Table
- Problem--266A--Codeforces--Stones on the Table
- CodeForces 245D Restoring Table
- Codeforces 583c GCD Table
- codeforces 338D - GCD Table 扩展中国剩余定理
- codeforces 582A GCD Table