simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 確率・場合の数 問題概要 nxmマスのグリッドで表される迷路がある。 'X'のマスは壁で、'.'のマスは通路、'*'のマスはチーズの置かれたマスである。 迷路は上下左右に隣合う、壁以外のマスへ移動できる。 この迷路は、チーズが必ず一つだけ置かれていることが保証されており、任意の通行可能な2つのマスについて、最短のパスが1通りに定まる。 この迷路をネズミが、上下左右で移動可能なマスのうち一つにランダムで移動することを繰り返す。このとき、チーズのマスまでたどり着くまでの期待値を全てのマスについて求め、その平均値を答えよ。 制約条件 迷路の高さ、幅≦50 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20110525%2F1306255686" title="SRM 440 Div1 Medium MazeWandering - 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 2011-05-25 01:48:06 rich https://simezi-tan.hatenadiary.org/entry/20110525/1306255686 1.0 100%