【留坑】模拟+极角排序+预处理——ICPC PNWRC 2019 H
摘要:
做的我要吐了。。留着吧以后再看看 /* 两两枚举起始的点,然后按题意模拟寻找下去,为了加速,预处理nxt[i][j]表示直线p[i]->p[j]旋转时,下一个碰到点的下标 */ #include <iostream> #include <algorithm> #include <vector> #i 阅读全文
posted @ 2020-05-07 18:00 zsben 阅读(158) 评论(0) 推荐(0) 编辑