- 博客(5)
- 收藏
- 关注
原创 最小圆覆盖——模板题
#include const int maxn = 1005;struct TPoint{ double x, y; TPoint operator - (const TPoint &a) const { TPoint p1; p1.x = x - a.x; p1.y = y - a.y; return p1; }};struct TCircle{ doubl
2015-11-24 17:07:43 495
原创 半平面求交——点在凸包外
#include using namespace std;const int maxn = 50010;const double EPS = 1e-8;struct Point{ double x, y;};Point p[maxn];struct Line{ Point a, b;};Line l[maxn], st[maxn];int n;double opera
2015-11-21 11:25:39 687
原创 半平面求交——放置守卫
#include //using namespcace std;const int maxn = 1510;const double EPS = 1E-12;struct Point{ double x, y;};Point convex[maxn];struct Line{ Point a, b; double ang;};Line l[maxn], st[maxn]
2015-11-21 10:04:47 393
原创 二维几何常用模板
#include using namespace std;struct Point{ double x, y; Point(double x = 0, double y = 0): x(x), y(y) {}};typedef Point Vector;Vector operator +(Vector A, Vector B)//{ return Vector(A.x + B.
2015-11-04 21:23:05 378
原创 LA 1453 旋转卡壳
#include using namespace std;struct Point{ double x, y; Point(double x = 0, double y = 0): x(x), y(y) {}};typedef Point Vector;int Cross(Vector A, Vector B){ return A.x * B.y - A.y * B.x;}
2015-11-04 21:18:20 290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人