Div2 1000 RectangularIsland
問題
W×H の2次元空間において,(x, y) をスタートとしてランダムウォーク(上下左右のいずれかに 1/4 の確率で 1 だけ移動する)する.step 回移動するまでに W×H の空間からはみ出ていない確率はいくらか?
W×H の2次元空間において,(x, y) をスタートとしてランダムウォーク(上下左右のいずれかに 1/4 の確率で 1 だけ移動する)する.step 回移動するまでに W×H の空間からはみ出ていない確率はいくらか?