
几何算法
PaigeWw
这个作者很懒,什么都没留下…
展开
-
nyoj 78(凸包基础)
原题:http://acm.nyist.net/JudgeOnline/problem.php?pid=783步求凸包: 1,找到 y 坐标 最小的点------A 2,以A为基准点逆时针排序(叉积) 3,开始遍历(叉积)# include # include # include #include #include #include原创 2015-08-02 10:38:17 · 395 阅读 · 0 评论 -
poj 5251(凸包 旋转卡壳)最小矩形面积
http://acm.hdu.edu.cn/showproblem.php?pid=5251集合叉积与点积的应用#include #include #include #include using namespace std;#define N 10100 #define maxdouble 1e20 struct Point{ double原创 2015-08-03 21:03:32 · 394 阅读 · 0 评论 -
凸包应用
http://acm.hnu.cn/online/?action=problem&type=show&id=13343Around the TrackTime Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:32768KBTotal submit users: 0, Accepted原创 2015-08-01 20:48:35 · 813 阅读 · 0 评论