MXang

摘要： 板子题，求多边形内核面积。 话说jls的板子返回的是边，然后我就在冥思苦想怎么根据割边求面积啊。。 然后发现自己果然是个傻逼，求一下交点存起来就好了。。。 //板子题到此为止了 1 #include <iostream> 2 #include <cstdio> 3 #include <algorit 阅读全文

摘要： 半平面交&多边形内核。因为没注意了点的情况自闭了。 https://blog.csdn.net/qq_40861916/article/details/83541403 这个说的贼好。 多边形内核就是多边形内部的一块区域/一个点，能看到多边形的任何地方。 怎么求呢。 首先每条边要逆时针。 然后我们对 阅读全文

摘要： 就是给你一堆点，看这些点能否构成一个 稳定的凸包。 凸包每条边上有3个及以上的点就可以了。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <iostream> 5 #include <iomanip> 6 阅读全文

摘要： 哇实验室里正在吵架，爽死了！ wf水题。显然二进制枚举，注意剪枝，val>ans的时候剪一下，不然会tle。然后就没惹。 我老人家一开始写了个 感觉非常垃圾，wa了一发又t了一发。 感觉自己可以退役了 1 #include <cstdio> 2 #include <cstring> 3 #inclu 阅读全文

摘要： 哎怎么说，感觉现在处理平面上点线的题已经比较熟练了。 这题就离散化然后搞个前缀和就没了。 准备开始进一步的自闭了。 下面是disguss的一些样例。。。 其实是我自己写错了个地方，本来能1A的。 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文

摘要： 太自闭了。。。明明很水的说。。。 有三种为0的情况。一种是有水平，一种是没交点。 第三种有点难想啊。就是下面那个板子被上面的挡住了，，雨水进不去。。。 关键是我翻了翻discuss找到了这种数据，，但是脑子短路了不知道怎么写。。。 我们只要把下面那个端点向上延长！看和上面的板子有没有交点就行了啊！还 阅读全文

摘要： 没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 阅读全文

摘要： 裸的凸包，，我就来粘一下板子 把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 阅读全文