7

与えられた2D点のリストからすべての凸四角形を見つけるプログラムを作成する必要があります。ベクトル外積で試しましたが、正しい解決策ではないようです。

この問題には効果的なアルゴリズムがあるかもしれませんが、私はそれを見つけることができません。

これは、入力と出力の例です。

入力 

ポイント数：
6

点の座標（x、y）：
00
01
1 0
1 1
2 0
2 1

出力 

凸四角形の数：
9

4

1 に答える 1