POJ 1113 Wall 题解 《挑战程序设计竞赛》

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

继续阅读:码农场 » POJ 1113 Wall 题解 《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-1113-wall.html

你可能感兴趣的:(POJ 1113 Wall 题解 《挑战程序设计竞赛》)