计算几何
文章平均质量分 79
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[SGU120] Archipelago && 计算几何
把弦旋转到N1与圆心的所在直线 然后算出ON1向量 从而计算点的坐标 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const double PI = acos(-1.0); st原创 2015-02-05 09:33:28 · 440 阅读 · 0 评论 -
[POJ2826] An Easy Problem?! && 计算几何
保存一个不错的叉积讲解 http://blog.csdn.net/hustspy1990/article/details/11082745 本题需判断有无交点 是否被覆盖 以及是否水平 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace原创 2015-02-04 19:34:43 · 387 阅读 · 0 评论 -
[POJ1755] Triathlon && 计算几何, 线性规划
具体分析参考LRJ大蓝书第四章 本题使用到半平面交 #include #include #include #include #include #include #define fabs(x) ((x) < 0 ? (-(x)) : (x)) #define SF scanf #define PF printf using namespace std; typed原创 2015-02-07 15:25:37 · 476 阅读 · 0 评论 -
[UVA10245] The Closest Pair Problem && 暴力版本
暴力版本需要剪枝 先按x排序 若当前两个连续的点的横坐标差大于ans就剪枝 #include #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 100原创 2015-02-07 15:30:04 · 414 阅读 · 0 评论 -
[ZOJ3728] Collision && 暴力解方程
设出时间t 解方程 #include #include #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const double PI = acos(-1.0); struct Vector { int x, y;原创 2015-02-07 15:19:42 · 553 阅读 · 0 评论 -
[SGU124] Broken line && 计算几何
假设从起点开始一直沿Y轴向上走 看穿过了几条边 #include #include #include #include #include #include #define fabs(x) ((x) < 0 ? (-(x)) : (x)) #define SF scanf #define PF printf using namespace std; typedef原创 2015-02-07 15:23:38 · 417 阅读 · 0 评论 -
[POJ1113] Wall && 计算几何
求凸包 最后加上一个圆的周长即可 #include #include #include #include #include #include #define fabs(x) ((x) < 0 ? (-(x)) : (x)) #define SF scanf #define PF printf using namespace std; typedef long l原创 2015-02-07 15:27:03 · 394 阅读 · 0 评论