P4196【计算几何】【半平面交】【多边形面积交】[CQOI2006]凸多边形 /【模板】半平面交
注意一下在用HPL的时候 要存的是线段,一开始我把第一个多边形的末尾一个点和第二个多边形的最初的点连了。我还以为是简化了代码 果断错
here
代码环节:
//god with me
//#pragma GCC optimize(1)
//#pragma GCC optimize(2)
//#pragma GCC optimize(3,"Ofast","inline")
//#include <bits/stdc++.h>
#include <algorithm>
#include
原创
2021-08-13 16:20:58 ·
67 阅读 ·
0 评论