Table
来源:互联网 发布:锐度旗舰店淘宝 编辑:程序博客网 时间:2024/05/29 11:17
Simon has a rectangular table consisting of n rows andm columns. Simon numbered the rows of the table from top to bottom starting from one and the columns — from left to right starting from one. We'll represent the cell on thex-th row and the y-th column as a pair of numbers(x, y). The table corners are cells:(1, 1), (n, 1),(1, m), (n, m).
Simon thinks that some cells in this table are good. Besides, it's known that no good cell is the corner of the table.
Initially, all cells of the table are colorless. Simon wants to color all cells of his table. In one move, he can choose any good cell of table(x1, y1), an arbitrary corner of the table(x2, y2) and color all cells of the table(p, q), which meet both inequations:min(x1, x2) ≤ p ≤ max(x1, x2),min(y1, y2) ≤ q ≤ max(y1, y2).
Help Simon! Find the minimum number of operations needed to color all cells of the table. Note that you can color one cell multiple times.
The first line contains exactly two integers n,m (3 ≤ n, m ≤ 50).
Next n lines contain the description of the table cells. Specifically, thei-th line contains m space-separated integers ai1, ai2, ..., aim. Ifaij equals zero, then cell(i, j) isn't good. Otherwise aij equals one. It is guaranteed that at least one cell is good. It is guaranteed that no good cell is a corner.
Print a single number — the minimum number of operations Simon needs to carry out his idea.
3 30 0 00 1 00 0 0
4
4 30 0 00 0 11 0 00 0 0
2
In the first sample, the sequence of operations can be like this:
- For the first time you need to choose cell (2, 2) and corner(1, 1).
- For the second time you need to choose cell (2, 2) and corner(3, 3).
- For the third time you need to choose cell (2, 2) and corner(3, 1).
- For the fourth time you need to choose cell (2, 2) and corner(1, 3).
In the second sample the sequence of operations can be like this:
- For the first time you need to choose cell (3, 1) and corner(4, 3).
- For the second time you need to choose cell (2, 3) and corner(1, 1).
题意:
给桌子上涂色,要求涂色次数最少,每次只能涂长方形;
思路:
这是一道规律题,题干较长,可以发现,如果好格子在中心,需要从中心向四角涂色,最少涂4次;
如果好格子在边界处,仅需要涂两次即可;
所以答案只有2和4两种情况
代码:
#include<stdio.h>int main(){ int n,m; scanf("%d%d",&n,&m); int i,j,k; int cnt=4; for(i=0;i<n;i++){ for(j=0;j<m;j++){ scanf("%d",&k); if(k==1&&(i==0||j==0||i==n-1||j==m-1)) cnt=2; } } printf("%d\n",cnt);return 0;}
- TABLE
- table
- table
- table
- Table
- table
- TABLE
- table
- Table
- table
- Table
- table
- TABLE
- table
- table
- table
- <table>
- table
- 有道云笔记-记录与分享[java_web]
- Java编程规范
- 洛谷p2831愤怒的小鸟
- idea启动异常问题
- redis的详细理解和运用_入门
- Table
- 【二分-kMeans算法】二分K均值聚类分析与Python代码实现
- 解析获取的Json数据
- Java之JDK和CGlib实现动态代理-yellowcong
- CentOS7 64位下MySQL5.7安装与配置(YUM)
- PangRank算法到TextRank
- Semaphore
- Objective-C编码规范:26个方面解决iOS开发问题
- 【kubernetes/k8s源码分析】kube-controller-manager 启动流程分析