KGV093的博客

Revelations and heartaches, make you realize.

poj 2187(旋转卡壳)

传送门 模板题,求凸包,用旋转卡壳求出最远点对。 因为把int弄成double,WA了好几次,差点对idy大神给的模板失去信心。。。不过事实证明idy的写法没问题,orz!#include<cstdio> #include<cstring> #include<io...

2017-08-20 19:09:01

阅读数 135

评论数 0

hdu 1724(Simpson积分)

传送门 模板题。。。 注意最后答案乘以2,因为阴影部分由上下两部分共同组成 公式: 图片来自:http://blog.csdn.net/linraise/article/details/18624685#include<cstdio> #include<cstring...

2017-08-20 16:47:33

阅读数 197

评论数 0

计算几何基础

百度文库一位叫LLY的大佬的课件 绝对良心的作品,其中介绍的什么环绕法判断点与多边形关系直接让本蒟蒻看呆了orz。

2017-08-18 21:34:00

阅读数 113

评论数 0

hdu 1392(凸包)

传送门 题意:几乎是模板题,求凸包的周长用Graham扫描法解决(还有一个叫jarvis步行法,目测也差不多)。#include<cstdio> #include<cstring> #include<iostream> #include<algorith...

2017-08-15 15:49:58

阅读数 118

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭