2018年7月20日
[SCOI2007]最大土地面积
摘要： 题目：BZOJ1069、洛谷P4166。 题目大意： 平面上给定n个点，让你选4个点，使得其围成的多边形面积最大。求这个面积。 解题思路： 首先显然的，要使面积最大，则点肯定在凸包上。 然后，由于数据较小\(n\leqslant 1500\)，我们枚举四边形对角线的两个点，然后相当于在对角线两侧分别 阅读全文
posted @ 2018-07-20 22:00 Mrsrz 阅读(299) 评论(0) 推荐(0) 编辑