#P2381. patrol
patrol
题目描述
城市中有 个需要夜间巡逻的地点。巡逻员 ZY 和小 Y 各负责一个凸多边形区域,区域可以退化成线段或单点。两个区域严格不相交,且二者合起来必须覆盖全部 个地点。
ZY 让小 Y 决定区域的具体边界,但不接受自己负责的区域面积大于小 Y 的方案。求在这些条件下小 Y 负责的区域的最小面积。
输入格式
第一行一个整数 ()。
第二行 个整数,为各点的横坐标。第三行 个整数,为对应点的纵坐标。每个坐标的绝对值不超过 。
输出格式
输出小 Y 所负责区域的最小可行面积,保留一位小数。
样例
5
-1000 -1000 1000 1000 0
-1000 1000 -1000 1000 0
1000000.0
一种最优方案是让 ZY 负责 ,面积为 。让小 Y 负责 ,面积为 。
数据范围
对于 的数据,。对于所有数据,。