Hdu3853

没有什么好说的。

#include<cstdio>using namespace std;double p[1005][1005][3],dp[1005][1005];int main() {    for(int r,c,i,j,k;~scanf("%d%d",&r,&c);) {        for(i=1;i<=r;i++)            for(j=1;j<=c;j++)                for(k=1;k<=3;k++) scanf("%lf",&p[i][j][k]);        for(dp[r][c]=0,i=r;i;i--)            for(j=c;j;j--) {                if((i==r&&j==c)||(p[i][j][1]==1)) continue;                dp[i][j]=(p[i][j][2]*dp[i][j+1]+p[i][j][3]*dp[i+1][j]+2)/(1-p[i][j][1]);            }        printf("%.3f\n",dp[1][1]);    }    return 0;}