[アルゴリズム] 正方形を数える
記事は、試験からの抜粋です:
国立児童番目のパフォーマンス・コンピューティングのXIX - 2013, タイトル試験表B - 二次的基礎.
[qads]
スレッド:
n個のサイズ×正方形のテーブルnのグリッド単位に分割され、, ザ・
単位正方形のトップを配置したメッシュと呼ばれています. 人々はカウントします
正方形は、以下の2つの条件の量に対応:
+/ どちらかのサイドテーブルに各正方形のエッジに平行
+/ 両方 4 メッシュの位置に滞在する正方形の上
例えば、基板サイズ 3 × 3 私は数えることができます 14 正方形は二つの条件を満足します.
カウント正方形の数が膨大になることができたようなので、私はちょうど結果はバランスである知っている必要があります
分裂: 量は、正方形の数で割って 2013.
あなたはSQUARES.TXT結果が含まれるという名前のファイルを作成する必要があります 10 現在, 各行は一つの整数が含まれています
特に調査結果 (以下のための分割数カウント正方形のバランスをとります 2013) 価格へ
下のn値.
説明のページをご覧ください 2
最近のコメント