w4149

题目大意： 有个愚蠢的皇帝要你造墙将城堡围起来，城堡的顶点有N个，墙必须离城堡的边至少L单位远，并且墙的总长度尽量小。求此长度？ 因为墙的长度要尽量小，所以墙不能凹进去，一定是一个凸多边形。如图，最终的墙类似虚线部分，由凸包的周长和一个半径L的圆构成，于是求出凸包就搞定了。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，总会形成一个完整的圆。故结果等于，凸包周长+一个完整的圆周长。

1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MB Submit: 3526 Solved: 1403 [Submit][Status][Discuss] Description　　在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。Input　　第1行一