会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
仰望星空的蚂蚁
非做顽石不可,哪管他敬仰暗唾。
博客园
首页
新随笔
联系
订阅
管理
2022年5月15日
【题解】矩形分割(二分)
摘要: 题干 平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形
阅读全文
posted @ 2022-05-15 03:30 仰望星空的蚂蚁
阅读(208)
评论(0)
推荐(0)
公告