概率dp——处理分母为0的情况hdu3853

很水的题，但要注意的是必须处理分母为0的情况

#include<bits/stdc++.h>
using namespace std;

const double esp = 1e-;
const int maxn = ;

double p[maxn][maxn][],e[maxn][maxn];
int r,c;

int main(){
    while(scanf("%d%d",&r,&c)!=EOF){
        memset(e,,sizeof e);
        for(int i=;i<=r;i++)
            for(int j=;j<=c;j++)
                scanf("%lf%lf%lf",&p[i][j][],&p[i][j][],&p[i][j][]);

        e[r][c]=;
        for(int i=r;i>=;i--)
            for(int j=c;j>=;j--){
                if(i==r && j==c || p[i][j][]==)continue;
                double p21=p[i][j][]/(-p[i][j][]);
                double p31=p[i][j][]/(-p[i][j][]);
                e[i][j]=p21*e[i][j+]+p31*e[i+][j]+/(-p[i][j][]);
            }
        printf("%.3lf\n",e[][]);

    }
}