WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"KnightCircuit2"問題http://community.topcoder.com/stat?c=problem_statement&pm=10968訳チェスのナイトという駒は一方向へ1マス、もう一方向へ2マス分ジャンプするように動く。y)にあるとすると、次の8個のマスへ移動できる。上記のうちいくつかのマスはボードからはみ出している可能性がある。そのようなマスへはジャンプする事はできない。スタートとゴールが同じマスのチェスボードのマスの配列である。b)-ナイトが一回のジャンプで移動できるものでなくてはならない。knight-circuitは各セルを好きな回数、訪れてもよい。knight-circuitのサイズとは、そこに含まれる異なるセルの数である。あなたは長方形のチェスボードの幅wと高さhが与えられる。与えられたボードから得られる、knight-circuitのサイズの最大値を返せ。knight-circuitのスタートのマスは自由に選べるものとする。2)と固定されているため、そこを利用して考えてみる。hの小さいほうをa、大きいほうをbとすると、aが1である場合、ナイトは全く移動できない。aが2である場合、ナイトは前に前に進む事しか出来ない。aが3である場合、bが3のとき以外は全てのマスを訪れる事ができる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。