POJ 1113 Wall墙：有个愚蠢的皇帝要你造墙将城堡围起来，城堡的顶点有N个，墙必须离城堡的边至少L单位远，并且墙的总长度尽量小。求此长度？3.6与平面和空间打交道的计算几何 凸包 因为墙的长度要尽量短，所以墙不能凹进去。如图，最终的墙类似虚线部分，由凸包的周长和一个半径L的圆构成，于是求出凸包就搞定了。另外，题目阉割了英寸转换，用中文注明了“结果四舍五入就可以了”，估计要坑死一堆歪果仁。#include <iostream> #include &...
继续阅读：码农场 » POJ 1113 Wall 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-1113-wall.html
转载于:https://my.oschina.net/hankcs/blog/379329