Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/uva-1303/
Description共 $T$ 组数据。给定 $n$ 个点,求出最短的包围所有点的轮廓且满足任意点到轮廓的距离不小于给定的 $L$ 。 $(3 \leq n \leq 10^3,1 \leq L \leq 10^3,-10^4 \leq x_i,y_i \leq 10^4)$
https://heartlessly.github.io/problems/uva-1303/
Description共 $T$ 组数据。给定 $n$ 个点,求出最短的包围所有点的轮廓且满足任意点到轮廓的距离不小于给定的 $L$ 。 $(3 \leq n \leq 10^3,1 \leq L \leq 10^3,-10^4 \leq x_i,y_i \leq 10^4)$