【刷题之路】 涂色问题
来源:互联网 发布:51单片机控制3d打印机 编辑:程序博客网 时间:2024/06/05 09:53
你要在一个nxm的格子图上涂色,你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观,我们要求你涂色的格子不能相邻,也就是说,不能有公共边,现在问你,在采取最优策略的情况下,你最多能涂多少个格子?
给定格子图的长n和宽m。请返回最多能涂的格子数目。
只有一种颜色,要想不相邻,每行一个隔一个涂色即可,如果行数或者列数为偶数,最多的格子即为(m/2)*n或者(n/2)*m,显然就是m*n/2
如果行列均不为偶数,假设多加一列,则最大格子就为((n+1)/2)*m,然后需要减去多加的格子数为(m-1)/2,两式合并即为(n*m+1)/2
又由int除法特性,可以将两式合并为(n*m+1)/2,即为所求
class Paint {
public:
int getMost(int n, int m) {
// write code here
return (n*m+1)/2;
}
};
0 0
- 【刷题之路】 涂色问题
- 涂色问题
- 涂色问题
- 线段树入门之涂色问题——ZOJ1610
- 涂色问题之 同一排涂三种颜色 Coloring problem
- HDU2045涂色问题
- 坐标系涂色问题
- 地图涂色问题
- hdu2045 涂色问题
- J涂色问题
- POJ 1656 Counting Black(我的水题之路——表格涂色)
- 概率(5)---涂色问题
- 14.涂色问题 (15分)
- poj2777线段树+涂色问题
- [Noip模拟题]小象涂色
- 4立方体涂色的问题思考
- pku 1129 Channel Allocation dfs 涂色问题
- 普通涂色问题 组合数学-Polya定理
- Java编程开发设计模式
- 安卓5.0 沉浸式状态栏
- 大型网站架构演变和知识体系
- Caffe 深度学习框架及AlexNet结构
- 安卓gridview 网格,多行多列实现
- 【刷题之路】 涂色问题
- gridview安卓实现单行多列横向滚动
- IOS Dev Intro - Blocks Programming Series 03
- centos mysql开启远程访问
- 安卓虚拟机adb shell sqlite3数据库
- HTML里post和get区别简介
- zookeeper原理
- Activity往另外一个Activity传值,Fragment获取另外一个Activity里面的值。
- 怎么知道Fragment属于哪个Activity呢?