2014年8月18日
ZOJ 1450 Minimal Circle 最小圆覆盖
摘要： 套了个模板直接上，貌似没有随机化序列 QAQ//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-08-18 20:49 Jeremy Wu 阅读(270) 评论(0) 推荐(0)
POJ 1279 Art Gallery 半平面交求多边形核
摘要： 第一道半平面交，只会写N^2。将每条边化作一个不等式，ax+by+c>0，所以要固定顺序，方便求解。半平面交其实就是对一系列的不等式组进行求解可行解。如果某点在直线右侧，说明那个点在区域内，否则出现在左边，就可能会有交点，将交点求出加入。//#pragma comment(linker, "/STA... 阅读全文
posted @ 2014-08-18 16:04 Jeremy Wu 阅读(204) 评论(0) 推荐(0)
POJ 2187 旋转卡壳 + 水平序 Graham 扫描算法 + 运算符重载
摘要： 水平序 Graham 扫描算法：计算二维凸包的时候可以用到，Graham 扫描算法有水平序和极角序两种。极角序算法能一次确定整个凸包，但是计算极角需要用到三角函数，速度较慢，精度较差，特殊情况较多。水平序算法需要扫描两次，但排序简单，讨论简单，不易出错。【算法流程】1.对顶点按x为第一关键字，y为第... 阅读全文
posted @ 2014-08-18 10:15 Jeremy Wu 阅读(320) 评论(0) 推荐(0)