wa了半天结果是快排要双关键字排序。。囧
题目大意:
从前有个国王,这个国王很贪婪,然后让修个围墙,这个围墙要求用料最少,而且距离城堡一定距离。。给你城堡的坐标。让你输出这个最小的长度。
简略题解:
其实就是凸包+一个以l为半径的圆周长。
附代码:
wa了半天结果是快排要双关键字排序。。囧
题目大意:
从前有个国王,这个国王很贪婪,然后让修个围墙,这个围墙要求用料最少,而且距离城堡一定距离。。给你城堡的坐标。让你输出这个最小的长度。
简略题解:
其实就是凸包+一个以l为半径的圆周长。
附代码: