Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM グラフ 最小費用流 問題 http://community.topcoder.com/stat?c=problem_statement&pm=1118910x10チェスの盤面が2つ与えられる。コマはナイトとポーンの2種類がある。ポーンは最上段に移動するとナイトに変身できる。 盤面1から盤面2の状態にするためにコマを動かす回数の最小値を求めよ。不可能なら-1をかえせ。 やりかた 最小費用流。 ポーン♙はナイト♘へと変身できることから、盤面1から盤面2へのコマの移動、手順数は以下のように決められる。・ポーン → ポーン 盤面1のポーンと盤面2のポーンが同じカラムにあり、かつ2のほうが上位にある場合のみ移動可能で手順数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F02%2F22%2F010536" title="SRM 489 Div2 Hard SolitaireChess - Area1のif(memo[i][j])" 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 2014-02-22 01:05:36 rich https://area.hateblo.jp/entry/2014/02/22/010536 1.0 100%