HDU_3853_概率dp

http://acm.hdu.edu.cn/showproblem.php?pid=3853

又因为总期望为子期望的加权和，加权因子为子期望的转移概率，所以得到：
dp[ i ][ j ]= p1 * ( dp[ i ][ j ] + 2 ) + p2 * ( dp[ i ][ j + 1 ] + 2 ) + p3 * ( dp[ i + 1 ][ j ] + 2) 。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int c,r;
double ans[][],stay[][],rightt[][],down[][];

int main()
{
    while(~scanf("%d%d",&r,&c))
    {
        memset(ans,,sizeof(ans));
        for(int i = ;i <= r;i++)
        {
            for(int j = ;j <= c;j++)   scanf("%lf%lf%lf",&stay[i][j],&rightt[i][j],&down[i][j]);
        }
        for(int i = r;i >= ;i--)
        {
            for(int j = c;j >= ;j--)
            {
                if(-1e- <= stay[i][j]- && stay[i][j]- <= 1e-)   continue;
                ans[i][j] = (+rightt[i][j]*ans[i][j+]+down[i][j]*ans[i+][j])/(-stay[i][j]);
            }
        }
        printf("%.3f\n",ans[][]);
    }
    return ;
}