首页 > 代码库 > hdu3853 LOOPS
hdu3853 LOOPS
HDU - 3853
LOOPS
题意：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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。