- 博客(1)
- 收藏
- 关注
转载 多个限制的二分题 poj 矩形分割
openoj 矩形分割 总时间限制: 1000ms 内存限制: 65536kB描述 平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直...
2018-08-23 22:15:00 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人