会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__MEET
稍有姿色,稍有才华,都是蛮尴尬的事情。会在无数个时刻,你站在一级台阶上,自以为窥见了天光
首页
新随笔
管理
2019年10月22日
03:矩形分割 (二分)
摘要: 平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线
阅读全文
posted @ 2019-10-22 18:37 __MEET
阅读(1501)
评论(0)
推荐(0)
编辑