s=0m=1to4step to2 n=1dowhilen<=m s=s nn=n 1loops m n

题意:r*c的网格人在左上角,出ロ在右下角

人有三种选择不走,向下走向右走,每种选择都有一定的概率每种选择都会花费2魔力值

问到达出口的期望魔力值

dp[i][j]表示从(i,j)到出口的期望值
}

题意:有一个n×m的矩阵起点是(1,1) 終点是(n,m),每个点都有三个概率向下走,向右走在原地(除了边界)。求走到终点的期望步数

}

去北邮比赛因为没考虑这个WA到比賽结束郁闷啊,不然就绝对不止4题了

由于可能出现a[i][j]=1的情况除了以后就可能出现某个值是无穷大,那么等下用0去乘后就不为0了!!!

其實题目说了不存在大于10^6的答案,所以没有概率大于0的路径通过a[i][j]=1这种格子可是上面的会导致错误

}

我要回帖

更多关于 step to 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信