simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder フロー 問題 hxwのグリッドで表される迷路がある。 迷路の中に二人がいる。 maze[i][j]が'#'であるマスは壁で、進入することができない。 maze[i][j]が'.'であるマスは何もないマスで、進入することができる。 maze[i][j]が'P'のマス（迷路上に二つ）は、二人のスタートの位置を表す。 二人は、上下左右に隣接するマスへ移動することを繰り返して、同じマスへ到達する。 二人が同じマスへ到達できないように、迷路上にいくつかブロックを置く。 最低でいくつのブロックをおく必要があるか、求めよ。 制約条件 h≦10 w≦10 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120108%2F1325953686" title="TopCoder SRM 360 Div1 Medium PrinceOfPersia - simezi_tanの日記" 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 2012-01-08 01:28:06 rich https://simezi-tan.hatenadiary.org/entry/20120108/1325953686 1.0 100%