求助 昨晚 ABC F 挂了
查看原帖
求助 昨晚 ABC F 挂了
107484
wmy_goes_to_thu楼主2021/5/23 13:23

思路就是 Graham 啊……

然后越写越挂……

想确定一下这两个东西对不对:

一个 n 边形为凸包当且仅当相邻两条边的叉乘为正数

一个 n 边形的凸包面积是整数当且仅当相邻两个点的叉乘之和是偶数

2021/5/23 13:23
加载中...