请求添加 Hack 数据
查看原帖
请求添加 Hack 数据
547863
2020HZ06楼主2024/9/24 16:29

in:

5
1 1
1 6
8 3
3 3
2 4

answer:

12.000

原因是凸包只有三个点需要特判。https://www.luogu.com.cn/discuss/859836 的 answer 应改为 12.00012.000,因为加入第四个点后还需要对点极角排序才能保证逆时针/顺时针,从而才可以计算多边形面积。

2024/9/24 16:29
加载中...