https://www.nowcoder.com/acm/contest/174/A
这个的话
一个位置被清理的时间就是它到空白格子/边界的最短路对吧qww
然后求期望的话
假设它在第i步被清理掉的概率是ai，那求的就是i*ai对i求和
然后令Si表示至少在第i步被清理
那么$Si=ai+a{i+1}+...+ap$这样其中p是这个格子到边界的距离（因为最多就p步就清理了
求的就是$$sum i*ai = sum i*(Si-S{i+1}) = sum Si$$
所以只需要求出所有S之后加起来
然后对于一个格子 要求Si相当于说它到空白格子的距离不小于i
那也就是说和他距离在i-1以内的格子都要有障碍
所以Si就是把离这个格子距离不超过i-1的所有格子的有障碍概率乘起来就好了qww
然后求期望的话
假设它在第i步被清理掉的概率是ai，那求的就是i*ai对i求和
然后令Si表示至少在第i步被清理
那么$Si=ai+a{i+1}+...+ap$这样其中p是这个格子到边界的距离（因为最多就p步就清理了
求的就是$$sum i*ai = sum i*(Si-S{i+1}) = sum Si$$
所以只需要求出所有S之后加起来
然后对于一个格子 要求Si相当于说它到空白格子的距离不小于i
那也就是说和他距离在i-1以内的格子都要有障碍
所以Si就是把离这个格子距离不超过i-1的所有格子的有障碍概率乘起来就好了qww