Wtothey_的博客

题目链接 解析：凸包问题，城堡各点构成的一个凸包，结果就是凸包周长加上一个以要求的距离为半径的圆周（任意凸多边形的外角和都是） 总结：1. 成员函数的构造。 2. 四舍五入：（int）(ans + 0.5)。  3. sqrt的参数必须是浮点型。 4. 即使输入的是整数，在计算边长还是会变成小数，用int会影响精度问题。 5. 一组测试数据  AC代码： #include<cstd...

传送带 模板题， 注意的一点，atan2在g++中会超时，在c++中却ac了 #include <iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> using namespac...

目录 点 向量 点与直线 投射点、对称点 直线关系、共端点线段关系 两线段相交及交点 两直线交点 点线 距离 多边形面积 凸包（基于水平序的Andrew) 点在多边形中：旋转法 旋转卡壳求多边形直径 有向直线切割多边形 半平面交 总代码 点 struct Point{ db x, y; Point(db x, db y): x(x), y(...