![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
OI-计算几何
略
嘉伟森的猫
NYU Shanghai本科,MBZUAI机器学习硕士,深度学习/强化学习菜鸡
展开
-
计算几何基础
百度文库一位叫LLY的大佬的课件 绝对良心的作品,其中介绍的什么环绕法判断点与多边形关系直接让本蒟蒻看呆了orz。原创 2017-08-18 21:34:00 · 209 阅读 · 0 评论 -
hdu 1724(Simpson积分)
传送门 模板题。。。 注意最后答案乘以2,因为阴影部分由上下两部分共同组成 公式: 图片来自:http://blog.csdn.net/linraise/article/details/18624685#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> usin原创 2017-08-20 16:47:33 · 294 阅读 · 0 评论 -
poj 2187(旋转卡壳)
传送门 模板题,求凸包,用旋转卡壳求出最远点对。 因为把int弄成double,WA了好几次,差点对idy大神给的模板失去信心。。。不过事实证明idy的写法没问题,orz!#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<cmath> using原创 2017-08-20 19:09:01 · 342 阅读 · 0 评论 -
hdu 1392(凸包)
传送门 题意:几乎是模板题,求凸包的周长用Graham扫描法解决(还有一个叫jarvis步行法,目测也差不多)。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn=102; struct NODE {原创 2017-08-15 15:49:58 · 216 阅读 · 0 评论