2012-12-12から1日間の記事一覧

564.1

昼飯ゲット。 250 盤面の大きさが与えられるので、初期位置を自由に決めて良いとき、チェスのナイトが到達可能なマスの数の最大値を答えよ、という問題。 盤面が十分に大きければどこにでも行けるので、幅が狭いときとかを全探索すれば良いそうで。場合わけ…