1. 题目

传送门= ̄ω ̄=

2. 题解

真H2O
枚举1到n的排列,用algorithm自带的next_permutation函数即可。
对于一个排列,我们可以在$n^2$的时间内算出该排列的答案。
具体看代码。
在下面的代码中,$judge(i,j)$返回当平面内只存在圆$j$,圆$i$的半径最大值。
如果圆$j$覆盖了圆$i$,返回0。
如果圆$j$只是一个点,返回$inf$(即一个很大的数字)。

还有,$maxx,maxy,minx,miny$分别表示矩形框的右边、上边、左边、下边。

代码: