HDU 3853 概率DP

  参考      http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/01/2939423.html

               http://www.cnblogs.com/andyzhang2068/archive/2011/07/20/2111239.html

               看到这个题知识感觉到很麻烦，没有往DP这方面想，同时这个题反映了概率期望这一块的数学知识全忘了。当po[i][j]==1时，dp[i][j]不是无穷大，而应该是0，这是需要注意的一点。

]#include<cstdio>
#include<cstring>
#include<iostream>
#define MAXN 1001
using namespace std;
double p0[MAXN][MAXN],p1[MAXN][MAXN],p2[MAXN][MAXN],dp[MAXN][MAXN];
int main()
{
//    freopen("in.txt","r",stdin);
    int r,c;
    while(scanf("%d%d",&r,&c)!=EOF)
    {
        for(int i=1; i<=r; i++)
        {
            for(int j=1; j<=c; j++)
                scanf("%lf%lf%lf",&p0[i][j],&p1[i][j],&p2[i][j]);
        }
        memset(dp,0,sizeof(dp));
        int flag=0;
        for(int i=r; i>=1; i--)
        {
            for(int j=c; j>=1; j--)
            {
                if(i==r&&j==c)
                    continue;
                if(p0[i][j]==1)
                    dp[i][j]=0;
                else   dp[i][j]=(p1[i][j]*(dp[i][j+1]+2)+p2[i][j]*(dp[i+1][j]+2)+2*p0[i][j])/(1-p0[i][j]);
            }
            if(flag)   break;
        }
        printf("%.3lf\n",dp[1][1]);
    }
    return 0;
}