
计算几何
文章平均质量分 81
蒟蒻111
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
旋转卡壳
传送门:http://blog.youkuaiyun.com/ACMaker http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html http://www.cnblogs.com/DreamUp/archive/2010/09/16/1828131.html POJ 1转载 2016-08-04 15:44:38 · 326 阅读 · 0 评论 -
HDU 3867 计算几何扫描线
#include#include#include#include#include#include#include#define inf 0x7fffffff#define exp 1e-10#define PI 3.141592654using namespace std;const int MAXN=31110;struct Point{ double x,y;原创 2017-08-15 10:17:53 · 452 阅读 · 1 评论 -
POJ 1113 Wall 凸包基础
存模板:(坐标排序) #include #include #include #include #include #include #include #define LL long long #define pi 3.1415926535898 using namespace std; int n,m; template struct point{原创 2016-08-03 16:19:29 · 271 阅读 · 0 评论 -
POJ 1264 判断点是否在凸多边形内
SCUD BustersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1154 Accepted: 460DescriptionSome problems are difficult to solve but have a simplification原创 2017-08-15 22:51:36 · 470 阅读 · 0 评论