随笔分类 -  ACM - D 计算几何 - 凸包

摘要：链接： "传送门" 题意： 给出 n 个点，求出这 n 个点中最远的两个点距离的平方 思路： 最远点对一定会在凸包的顶点上，然后直接暴力找一下凸包顶点中距离最远的两个点 / File Name: poj2187.cpp Author: WArobot Blog: http://www.cnblogs 阅读全文

摘要：链接： "传送门" 题意： 给出二维坐标轴上 n 个点，这 n 个点构成了一个城堡，国王想建一堵墙，城墙与城堡之间的距离总不小于一个数 L ，求城墙的最小长度，答案四舍五入 思路： 城墙与城堡直线长度是相等的，当城堡出现拐角时，城墙必然会出现一段圆弧，这些圆弧最终会构成一个半径为 L 的圆，所以答案 阅读全文