摘要：
测试地址：Wall题目大意：一个国王有n个城堡（可以看做平面上的点），现在要建一堵封闭的城墙将所有城堡围住，并且使得城墙与每座城堡的最短距离不超过L，求满足条件的最短城墙长度。做法：可以证明，最短城墙长度等于这n个点的凸包周长加上一个半径为L的圆的周长，所以问题就转变... 阅读全文
摘要：
测试地址：Wall题目大意：一个国王有n个城堡（可以看做平面上的点），现在要建一堵封闭的城墙将所有城堡围住，并且使得城墙与每座城堡的最短距离不超过L，求满足条件的最短城墙长度。做法：可以证明，最短城墙长度等于这n个点的凸包周长加上一个半径为L的圆的周长，所以问题就转变... 阅读全文