HDU3853 LOOPS 期望DP 简单

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

有一点坑的地方是如果一个地方停在原地的概率为1，那么该地的期望为0，就相当于这个地方也是一个出口。。。

 

代码很短

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=1010;
const double eps=1e-8;
const int modn=998244353;
int r,c;
double a[maxn][maxn][4]={};
double f[maxn][maxn]={};
int main(){
    while(~scanf("%d%d",&r,&c)){
        memset(f,0,sizeof(f));
        memset(a,0,sizeof(a));
        for(int i=1;i<=r;i++){
            for(int j=1;j<=c;j++){
                for(int k=1;k<=3;k++){
                    scanf("%lf",&a[i][j][k]);
                }
            }
        }
        for(int i=r;i>=1;i--){
            for(int j=c;j>=1;j--){
                if(i==r&&j==c){continue;}
                if(fabs(1-a[i][j][1])<=1e-5){f[i][j]=0;continue;}
                f[i][j]=(f[i][j+1]*a[i][j][2]+f[i+1][j]*a[i][j][3]+2)/(1.0-a[i][j][1]);
            }
        }
        printf("%.3f
",f[1][1]);
    }
    return 0;
}