题目 给定一个n*m的迷宫,如S....#E.E其中,S代表开始位置,#代表不可行走的墙,E代表出口.主人公从开始位置出发,每次等概率的随机选择下一个可以行走的位置(可能会发生回溯),直到到达某一个出口为止.现在他想知道,在这一概率事件中,它从开始位置走到某一个出口的期望步数是多少. 思路 1. 期望 E = p1 * step1 + p2 * step2 +... pn * stepn 2. 因为可能会发生回溯, 因此直接使用 dfs 并不靠谱 3. 那么考虑 dp[i][j], dp[i][…