摘要：
裸的凸包，，我就来粘一下板子 把jls和dls的代码混合了一下(雾)，感觉我要是能把camp里的几何掌握的差不多就稳 了。(mxy到底打了什么?) 感觉叉积实在是个好东西qwq 今晚cf还要不要打呢，，，可是这几天都是十一点多就早睡了。。。到时候神智不清怎么办，，，可是好想上个紫什么的。。。 1 # 阅读全文
摘要：
哦天哪这个萨比提又浪费了我好几个小时。 我们在check的时候只考虑严格相交就行了，想了很久才注意到这一点。 然后就建图跑最短路，over。 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 #include <vecto 阅读全文
摘要：
水题。判断两条直线位置关系。 考虑平行的情况，那么 四边形的面积会相等，重合的话，四边形的面积相等且为0. 除去这两种就一定有交点。 1 #include <cstdio> 2 #include <cmath> 3 #define db double 4 using namespace std; 5 阅读全文