Ekaing https://blog.hatena.ne.jp/Ekaing/ WARush https://ekaing.hatenablog.com/ 問題 http://community.topcoder.com/stat?c=problem_statement&pm=10966 訳 (a, b)-ナイトとは普通のチェスのナイトのようにジャンプして動く チェスの駒であるが、ジャンプ力は一方向へa、もう一方向へbとなっている。 正式には、(a, b)-ナイトがマス(x, y)にあるとすると、次の８個のマスへ移動できる。 (x+a, y+b), (x+a, y-b), (x-a, y+b), (x-a, y-b), (x+b, y+a), (x+b, y-a), (x-b, y+a), (x-b, y-a) 当然(a, b)-ナイトがボードの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fekaing.hatenablog.com%2Fentry%2F2013%2F05%2F05%2F230533" title="SRM564 Div2 Hard &quot;KnightCircuit&quot; - WARush" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-05-05 23:05:33 rich https://ekaing.hatenablog.com/entry/2013/05/05/230533 1.0 100%