CaprYang的博客

题解 利用距离公式建边跑dijkstra 两条线距离c1-c2/sqrt(aa+bb) 线与圆利用点到直线距离-圆半径与0取max 圆到圆直接点距离公式-半径与0取max AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int...

题解 题意的交点可以理解为两种 1常规相交如X形 2交点不是都是两个线段的端点如T形和…__…下划线表示重叠位置 直接套计算几何模版(以下代码使用kuangbin大大的计算几何模版直接复制粘贴五删减篇幅过长233) 判断交点是否常规相交 非常规相交判断一个线段的端点在另一个线段上要求这个端点不能等于另一个线段的两个端点 AC代码 #include <stdio.h> #include ...

A Chino with Geometry <计算几何> 懒省事直接贴kuangbin大大的模版了。。最后取整加了个精度损失 #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long...