ハッピーエンドの問題は、(実際の定理)の状態
一般的な位置にある平面内の5つのポイントのセットには、凸状の四角形の頂点を形成する4つのポイントのサブセットがあります。
この問題は、最初に問題に取り組んだ2人の数学者、エステルクラインとジョージセケレスが婚約し、その後結婚したときに、ポール・エルデスによってそのように命名されました。
明確化:
- ここでの一般的な位置とは、3つのポイントが同一線上にないことを意味します。
4つの頂点によって形成される四角形は、ポイントの順序に関係なく、常に交差していないと見なされます。例えば、4点所与
[1 1]
、[1 2]
、[2 1]
、[2 2]
意図四辺形は、正方形ではなく、ボウタイです。内角が180度を超えない場合、交差しない四角形は凸状になります。または同等に両方の対角線が四角形の内側にある場合。
チャレンジ
正の整数座標を持つ5つのポイントが与えられた場合、凸四辺形を形成するこれらのポイントのうち4つを出力します。
ルール
複数のソリューションがある場合(つまり、4ポイントのセットが複数ある場合)、それらの1つまたはすべてを一貫して出力することを選択できます。
入力形式と出力形式は通常どおり柔軟です(配列、リスト、リストのリスト、適切な区切り文字のある文字列など)。
コードゴルフ、最少バイトが勝ちます。
テストケース
入力:
[6 8] [1 10] [6 6] [5 9] [8 10]
可能な出力は1つだけです。
[6 8] [1 10] [6 6] [5 9]
入力:
[3 8] [7 5] [6 9] [7 8] [5 1]
5つの解決策があります。
[3 8] [7 5] [6 9] [7 8] [3 8] [7 5] [6 9] [5 1] [3 8] [7 5] [7 8] [5 1] [3 8] [6 9] [7 8] [5 1] [7 5] [6 9] [7 8] [5 1]
入力:
[4 8] [1 9] [9 9] [10 2] [1 6]
3つの解決策があります。
[4 8] [1 9] [10 2] [1 6] [4 8] [9 9] [10 2] [1 6] [1 9] [9 9] [10 2] [1 6]
説明のために、この場合の3つのソリューションを次に示します。