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

为什么80%的码农都做不了架构师?>>>   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

转载于:https://my.oschina.net/hankcs/blog/379329

上一篇:wall -- 向所有人的终端发送消息


下一篇:懂了!VMware/KVM/Docker原来是这么回事儿