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=;
 const double eps=1e-;
 const int modn=;
 int r,c;
 double a[maxn][maxn][]={};
 double f[maxn][maxn]={};
 int main(){
     while(~scanf("%d%d",&r,&c)){
         memset(f,,sizeof(f));
         memset(a,,sizeof(a));
         for(int i=;i<=r;i++){
             for(int j=;j<=c;j++){
                 for(int k=;k<=;k++){
                     scanf("%lf",&a[i][j][k]);
                 }
             }
         }
         for(int i=r;i>=;i--){
             for(int j=c;j>=;j--){
                 if(i==r&&j==c){continue;}
                 if(fabs(-a[i][j][])<=1e-){f[i][j]=;continue;}
                 f[i][j]=(f[i][j+]*a[i][j][]+f[i+][j]*a[i][j][]+)/(1.0-a[i][j][]);
             }
         }
         printf("%.3f\n",f[][]);
     }
     return ;
 }