2019年10月28日
2019-2020 ICPC, Asia Jakarta Regional Contest H - Twin Buildings
摘要： 题意: 给出一堆矩形,你要构造出一个矩形R,使能在这堆矩形上至少能造出来两个R.求R的最大面积 思路: 先对矩形的长边进行排序,然后从后向前遍历,则可以保证后面的长边肯定小于前面的长边,存下前面遇到短边最长的矩形,然后跟当前的矩形组合更新答案. cpp include define ll long 阅读全文
posted @ 2019-10-28 23:21 新新人類 阅读(251) 评论(0) 推荐(0) 编辑