zoukankan
html css js c++ java
涂色
题目:你要在一个nxm的格子图上涂色,你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观,我们要求你涂色的格子不能相邻,也就是说,不能有公共边,现在问你,在采取最优策略的情况下,你最多能涂多少个格子?
思路:n和m有一个是偶数,就有偶数个格子,就可以涂m*n的一半,两个都是奇数,那么就是n*m的一半加1或者m*n/2取上底。
public
int
getMost(
int
n,
int
m) {
return
(m*n+1)/2
; }
查看全文
相关阅读:
博客园装修行动—我设计的新首页
按作者名称查看评论
[新功能]通过RSS阅读收藏夹
[公告]首页小调整
时间的格式化
[公告]将读书心得区改成技术书评区
[汇报]昨天晚上博客园的程序又出现了问题
[公告]博客园已经成功迁移至新服务器
[好消息]博客园乔迁新居
[公告]博客园程序升级
原文地址:https://www.cnblogs.com/team42/p/6719437.html
最新文章
理顺 JavaScript (5) 符合 ECMAScript 标准的字符串函数
多线程编程(20) 展望与阶段性总结
理顺 JavaScript (6) 关于字符串的其他问题
用 GetEnvironmentVariable 获取常用系统环境变量
理顺 JavaScript (4) 变量、常量与数据类型
理顺 JavaScript (2) 应先掌握的四个方法
如何把一个文本列表添加到 TListBox 并避免重复项 回复 "xnlxw" 的问题
理顺 JavaScript (3) 把 JavaScript 嵌入网页的方法
理顺 JavaScript (1) 准备工具
理顺 JavaScript (7) 数字相关问题
热门文章
[公告]新建Java技术区与其他技术区
共同建设我们的网上家园—博客园新开通“家园建设”区
Logo展示
[公告]新建临时的LOGO设计区
[致歉]博客园升级造成的问题
[公告]导入迁移时产生的数据
[公告]博客园迁移成功
[功能改进]发表评论的小改进
[公告]博客园程序升级成功
[小改进]在个人Blog页面显示文章阅读数
Copyright © 2011-2022 走看看