有一个人被困在一个 R*C(2<=R,C<=1000) 的迷宫中，起初他在 (1,1) 这个点，迷宫的出口是 (R,C)。在迷宫的每一个格子中，他能花费 2 个魔法值开启传送通道。假设他在 (x,y) 这个格子中，开启传送通道之后，有 p_lift[i][j] 的概率被送到 (x,y+1)，有 p_down[i][j] 的概率被送到 (x+1,y)，有 p_loop[i][j] 的概率被送到 (x,y)。问他到出口需要花费的魔法值的期望是多少。

简单的求期望，弄懂求期望和求概率的区别就好很多了

6.000

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; struct node { double x,y,z; } f[1012][1012]; double dp[1012][1012]; int main() { int n,m; while(~scanf("%d %d",&n,&m)) { for(int i=0; i
      
       =0; i--) { for(int j=m-1; j>=0; j--) { if(i==n-1&&j==m-1) continue; if(f[i][j].x!=1) { dp[i][j]=dp[i][j+1]*f[i][j].y+dp[i+1][j]*f[i][j].z+1; dp[i][j]/=(1-f[i][j].x); } } } printf("%.3lf\n",dp[0][0]*2); } return 0; }