poj 1113 Wall 凸包的应用
摘要:题目链接:poj 1113 单调链凸包小结题解:本题用到的依然是凸包来求,最短的周长,只是多加了一个圆的长度而已,套用模板,就能搞定;AC代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int m,n;...
阅读全文
posted @
2014-09-24 10:51
细雨微光
阅读(466)
推荐(0) 编辑
NYOJ 78 圈水池 (入门级凸包)
摘要:题目链接:nyoj 78 单调链凸包小结题目讲解:本题考查的主要是凸包的用法,算是入门级的吧,当然前提是你接触过,平面几何:AC代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 st...
阅读全文
posted @
2014-09-23 16:37
细雨微光
阅读(769)
推荐(0) 编辑
Monotone Chain Convex Hull(单调链凸包)
摘要:1 Monotone Chain Convex Hull(单调链凸包)算法伪代码: 2 //输入:一个在平面上的点集P 3 //点集 P 按 先x后y 的递增排序 4 //m 表示共a[i=0...m]个点,ans为要求的点; 5 struct P 6 { 7 int x,y; 8 ...
阅读全文
posted @
2014-09-23 16:27
细雨微光
阅读(1523)
推荐(0) 编辑