随笔分类 -  计算几何 凸包

多边形
摘要：A histogram is a simple rectilinear polygon whose boundary consists of two chains such that the upperchain is monotone with respect to the horizontal 阅读全文
posted @ 2016-08-21 21:45 快点说我帅 阅读(310) 评论(0) 推荐(0)
hdu 5533 正n边形判断 精度处理
摘要：Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1098 Accepted Submission(s) 阅读全文
posted @ 2016-08-13 21:24 快点说我帅 阅读(273) 评论(0) 推荐(0)
poj 1113
摘要：题目链接： 题意：按顺时针顺序给你n个顶点的坐标，这些顶点构成了一堵闭合的墙，现在要求在这堵墙之外再起一堵墙 且两堵墙之间至少相距l的距离，求新起得墙的最小长度； #include <iostream> #include <cstdio> #include <cstring> #include <c 阅读全文
posted @ 2016-03-05 11:17 快点说我帅 阅读(218) 评论(0) 推荐(0)
poj 2187 Beauty Contest 凸包模板+求最远点对
摘要：题目链接 题意：给你n个点的坐标，n<=50000,求最远点对 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #includ 阅读全文
posted @ 2016-03-04 22:59 快点说我帅 阅读(222) 评论(0) 推荐(0)