Codeforces ラウンド #265 (ディビジョン 2) D. キューブの復元 キューブ judgement_html/css_WEB-ITnose

http://codeforces.com/contest/465/problem/D

8 つの点座標が与えられると、各点について、x、y、z 座標の値を自由に交換できます。 8 つの点が立方体を形成できるかどうかを尋ねます。

乱暴な列挙ですので、立方体の姿勢が間違っていないか注意してください

8 つの点が次のような立方体を形成している場合: すべての点のペアの間の最小距離を見つけます。これは、立方体の長さ L に等しくなければなりません。側。各頂点には、そこから L の距離に正確に 3 つの点があり、3 つの辺は互いに垂直である必要があります。これらの条件がすべての点で満たされる場合、それは立方体である必要があります。チェックの複雑さは約 O(8^2) です。

りー