bzoj1069 [SCOI2007]最大土地面积(凸包+旋转卡壳)
bzoj1069 [SCOI2007]最大土地面积原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1069题意: 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。数据范围 n<=2000, |x|,|y|<=100000题解: 首先,发现这四个点肯定都在凸包上,因为倘若
原创
2017-12-09 23:01:23 ·
325 阅读 ·
0 评论