【BZOJ1069】【SCOI2007】最大土地面积

好神

首先求出凸包,那么答案的四个点肯定在凸包上

然后枚举对角线,那么可以发现随着对角线的移动另外一组对角线的两个点的位置是单调的。。

说点什么

  Subscribe  
提醒