LOOPS 概率dp

题意：迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望

简单概率dp

注意   原地不动为1的概率！

#include<bits/stdc++.h>
using namespace std;
#define N 1005
double p[N][N][];
double dp[N][N];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==)
    {
        for(int i=;i<=n;i++)
            for(int j=;j<=m;j++)
               for(int k=;k<;k++)
                 scanf("%lf",&p[i][j][k]);
        memset(dp,,sizeof dp);

        for(int i=n;i>=;i--)
            for(int j=m;j>=;j--)
        {
            if(i==n&&j==m)continue;
            if( fabs(p[i][j][]-) <1e-)continue;

            dp[i][j]=(p[i][j][]*dp[i][j+]+p[i][j][]*dp[i+][j]+)/(-p[i][j][]);
        }
      printf("%.3lf\n",dp[][]);
    }
}