OI-计算几何
略
嘉伟森的猫
NYU Shanghai本科,MBZUAI机器学习硕士,深度学习/强化学习菜鸡
展开
-
计算几何基础
百度文库一位叫LLY的大佬的课件 绝对良心的作品,其中介绍的什么环绕法判断点与多边形关系直接让本蒟蒻看呆了orz。原创 2017-08-18 21:34:00 · 217 阅读 · 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 · 308 阅读 · 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 · 372 阅读 · 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 · 231 阅读 · 0 评论