?很水的題，但要注意的是必須處理分母為0的情況

#include<bits/stdc++.h> using namespace std;const double esp = 1e-5; const int maxn = 1050;double p[maxn][maxn][4],e[maxn][maxn]; int r,c;int main(){while(scanf("%d%d",&r,&c)!=EOF){memset(e,0,sizeof e);for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)scanf("%lf%lf%lf",&p[i][j][1],&p[i][j][2],&p[i][j][3]);e[r][c]=0;for(int i=r;i>=1;i--)for(int j=c;j>=1;j--){if(i==r && j==c || p[i][j][1]==1)continue;double p21=p[i][j][2]/(1-p[i][j][1]);double p31=p[i][j][3]/(1-p[i][j][1]);e[i][j]=p21*e[i][j+1]+p31*e[i+1][j]+2/(1-p[i][j][1]);}printf("%.3lf\n",e[1][1]);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zsben991126/p/11040908.html

總結(jié)

以上是生活随笔為你收集整理的概率dp——处理分母为0的情况hdu3853的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。