按顺时针顺序给你平面上的 n 个点,保证这 n 个点能够构成一个凸多边形。
要求你求出一个最大的 d ,使得这 n 个点在离原来位置不超过 d 的范围内任意移动,都能够保证这 n 个点构成的多边形是凸的且不会自交。
其中 4≤n≤1×103,−109≤xi,yi≤109。
按顺时针顺序给你平面上的 $n$ 个点,保证这 $n$ 个点能够构成一个凸多边形。
要求你求出一个最大的 $d$ ,使得这 $n$ 个点在离原来位置不超过 $d$ 的范围内任意移动,都能够保证这 $n$ 个点构成的多边形是凸的且不会自交。
其中 $4\le n\le 1\times 10^3$,$-10^9\le x_i,y_i\le 10^9$。
@_sys
@chen_zhe
@小粉兔