2018年7月23日
POJ 8208 矩形分割 【二分】【北大ACM/ICPC竞赛训练】
摘要： 要使两边面积之差最小且保证小矩形直线左边面积大于等于右边面积，在此基础上使大矩形在直线左边的面积尽量大。 想了想后我把这道题分为两步解决，首先找到面积之差的最小值；然后想到一个范围内划直线都是这个最小值，在这个范围内找到最右边的（即保证大矩形左边的面积最大）。 第一次二分算面积之差最小值，squar 阅读全文
posted @ 2018-07-23 22:30 4397 阅读(1053) 评论(0) 推荐(1) 编辑