翻译
查看原帖
翻译
383079
Acc_Robin楼主2021/6/2 20:43

按顺时针顺序给你平面上的 nn 个点,保证这 nn 个点能够构成一个凸多边形。

要求你求出一个最大的 dd ,使得这 nn 个点在离原来位置不超过 dd 的范围内任意移动,都能够保证这 nn 个点构成的多边形是凸的且不会自交。

其中 4n1×1034\le n\le 1\times 10^3109xi,yi109-10^9\le x_i,y_i\le 10^9

按顺时针顺序给你平面上的 $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 @小粉兔

2021/6/2 20:43
加载中...