timus 1185. Wall URAL 解题报告 凸包timus 1185. Wall URAL 解题报告 凸包
timus 1185. Wall URAL 解题报告 凸包用一个边长最小的围墙把一个多边形围起来! 给定多边形的顶点;并且要求围墙到多边形的最短距离不得小于L;仔细观察下图才明白,围墙周长最小就是尽量不要弯曲,其实就是求一个凸多边形的变长+一个圆的周长!没找到模版,自己实现,竟然1A了……#include #include #include #include #i