ホームページ > 記事 > ウェブフロントエンド > Codeforces ラウンド #265 (ディビジョン 2) D. キューブの復元 キューブ judgement_html/css_WEB-ITnose
Codeforces ラウンド #265 (ディビジョン 2) D. キューブの復元 キューブ judgement_html/css_WEB-ITnose
- WBOYオリジナル
- 2016-06-24 11:55:38959ブラウズ
http://codeforces.com/contest/465/problem/D
8 つの点座標が与えられると、各点について、x、y、z 座標の値を自由に交換できます。 8 つの点が立方体を形成できるかどうかを尋ねます。
乱暴な列挙ですので、立方体の姿勢が間違っていないか注意してください
8 つの点が次のような立方体を形成している場合: すべての点のペアの間の最小距離を見つけます。これは、立方体の長さ L に等しくなければなりません。側。各頂点には、そこから L の距離に正確に 3 つの点があり、3 つの辺は互いに垂直である必要があります。これらの条件がすべての点で満たされる場合、それは立方体である必要があります。チェックの複雑さは約 O(8^2) です。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。