摘要：
题意：国王想建一个周长最短的城墙，使墙的任意一点到城墙的距离都 大于 rr。求这面墙的周长。题解：凸包 水平序graham扫描法显然答案就是：凸包的周长+半径为rr的圆的周长View Code 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <algorithm> 5 #include <cstring> 6 #include <cmath> 7 8 #define N 1010 9 #define EPS 1e-710 # 阅读全文
