トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem393 渡りアリ

問題

n×n 個の四角いマスが格子状に並んだ盤面に, (nの2乗) 匹のアリが1マスに1匹ずつ居る.
すべてのアリがいっせいに隣接したマス
(たいていは4つの可能性, 盤面の端や隅にいる場合を除いて) に移動しようとする.

移動した際にいかなるアリも同じマスにおらず,
かつ, 2つのマスの間の境界を2匹のアリがすれ違うことのないような移動の仕方の数をf(n)と定義する.

f(4) = 88 がすでに与えられている.
f(10) を求めよ.


ソース



実行結果



解説