计算几何
关注
分享
扫一扫
文章平均质量分 79
大蒟蒻syk
这个作者很懒，什么都没留下…
展开
-
[SGU120] Archipelago && 计算几何
把弦旋转到N1与圆心的所在直线 然后算出ON1向量 从而计算点的坐标#include#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const double PI = acos(-1.0);st原创 2015-02-05 09:33:28 · 476 阅读 · 0 评论 -
[POJ2826] An Easy Problem?! && 计算几何
保存一个不错的叉积讲解 http://blog.youkuaiyun.com/hustspy1990/article/details/11082745本题需判断有无交点 是否被覆盖 以及是否水平#include#include#include#include#include#include#define SF scanf#define PF printfusing namespace原创 2015-02-04 19:34:43 · 409 阅读 · 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 · 504 阅读 · 0 评论 -
[UVA10245] The Closest Pair Problem && 暴力版本
暴力版本需要剪枝 先按x排序 若当前两个连续的点的横坐标差大于ans就剪枝#include#include#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 100原创 2015-02-07 15:30:04 · 435 阅读 · 0 评论 -
[ZOJ3728] Collision && 暴力解方程
设出时间t 解方程#include#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const double PI = acos(-1.0);struct Vector { int x, y;原创 2015-02-07 15:19:42 · 573 阅读 · 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 · 437 阅读 · 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 · 409 阅读 · 0 评论