2014年9月23日
摘要：
题目链接：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
细雨微光
阅读(779)
评论(0)
推荐(0)
摘要：
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
细雨微光
阅读(1569)
评论(0)
推荐(0)
浙公网安备 33010602011771号