HDU6590コード交差する凸包を分析

URL:https://vjudge.net/problem/HDU-6590

質問の意味:

すべての黒ドットと白のドットがラインの同じ側に位置するように直線を探します。

ソリューション:

サポートベクターマシン。

凸包点の各タイプの要件は、凸包は、交差する決定されます。

ACコード:満たされるように掘り。

おすすめ

転載: www.cnblogs.com/Aya-Uchida/p/11260500.html