随笔 - 418  文章 - 0  评论 - 18  阅读 - 132万

随笔分类 -  平面集合凸包问题小结

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) 推荐(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) 推荐(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) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示