警示后人(#1 #21 #29 #30)
查看原帖
警示后人(#1 #21 #29 #30)
141393
Dyd本人楼主2022/7/1 10:41

rt,蒟蒻打的时候遇到以下坑点:

  1. WA #1/#21 : 如果 z = 0 输出任意向量均可,但一定要是 int 内(我 sb INF 定的 101810^{18}

  2. TLE #29 : 您会发现就算点共线,只要凸包求对了,还是每条边去找最大平行范围判断也可以得到正确答案(反正我的写法是的),但仔细一算这是 O(n2)O(n^2) ,会 TLE 第 2929 个点

  3. WA #30 : 开 long long

顺便一提,有 SPJ 所以最后输出的时候 bb 不必有序

2022/7/1 10:41
加载中...