heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Luogu P2116」城墙 | Heartlessly's Blog #137

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/luogu-p2116/

Description给定 $n$ 个点,求出最短的包围所有点的轮廓且满足任意点到轮廓的距离不小于给定的 $L$ 。 $(3 \leq n \leq 10^3,1 \leq L \leq 10^3,-10^4 \leq x_i,y_i \leq 10^4)$