hdu3853 LOOPS

Posted Soda

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu3853 LOOPS相关的知识,希望对你有一定的参考价值。

HDU - 3853

题意:r*c的网格,人在左上角,出口在右下角
人有三种选择,不走,向下走,向右走,每种选择都有一定的概率,每种选择都会花费2魔力值
问到达出口的期望魔力值
/*
    dp[i][j]表示从(i,j)到出口的期望值
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
double dp[1010][1010],v[1010][1010][3];
int main(){
    //freopen("Cola.txt","r",stdin);
    while(scanf("%d%d",&n,&m)!=EOF){
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%lf%lf%lf",&v[i][j][0],&v[i][j][1],&v[i][j][2]);
        for(int i=n;i>0;i--)
            for(int j=m;j>0;j--){
                if(v[i][j][0]==1)continue;
                dp[i][j]=(dp[i][j+1]*v[i][j][1]+dp[i+1][j]*v[i][j][2]+2)/(1-v[i][j][0]);
            }
        printf("%.3lf\n",dp[1][1]);
    }
}

 

以上是关于hdu3853 LOOPS的主要内容,如果未能解决你的问题,请参考以下文章

HDU 3853:LOOPS

hdu3853 LOOPS(概率DP)

HDU 3853 LOOPS:期望dp网格型

HDU 3853 LOOPS

HDU 3853 LOOPS(概率DP)

HDU 3853 LOOPS(概率DP)