摘要：
传送门 有向面积裸题 所有有向三角形面积加起来就行 Code: 阅读全文
摘要：
传送门 多组数据:给n条线段 判断是否有一条直线能与所有的线段产生交♂点 首先n=1/n=2显然 然后考虑如果有一种方案是从中间穿过去 那么一定有某种方案 使得这条直线绕某个点旋转某个角度 然后交上一个线段的端点 所以枚举端点对然后去交线段就行 注意有一个交不上就验证下一个 全都不成立再输出no等等 阅读全文
摘要：
传送门 给一个矩形和n块隔板,m个点 问隔板隔开的每个区域内有多少个点(保证不在隔板上) n<=5000,m<=5000 首先考虑如果所有板子都是直的就是一个二分查找的标准形式 其实斜的也能一样做 因为二分的条件没变 变得就是如何判断在板子的左侧之类的 一个叉积就好了 图源自dalao https: 阅读全文
摘要：
传送门 本来是奔着做线段求交去的qwq 结果是个直线求交... 直接用课本知识求个一般式然后搞就行 (话说这个代码应该加一句a1==0||a2==0时把a变成b) 但是poj数据水就过了 Code: 阅读全文