会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
唯莫
博客园
首页
新随笔
联系
管理
订阅
2016年11月29日
二分法 矩形分割
摘要: 描述 平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形
阅读全文
posted @ 2016-11-29 15:12 唯莫
阅读(1995)
评论(0)
推荐(0)
编辑
公告