#includeusingnamespacestd;constintN=10" />

欧美三区_成人在线免费观看视频_欧美极品少妇xxxxⅹ免费视频_a级毛片免费播放_鲁一鲁中文字幕久久_亚洲一级特黄

【HDU】3853 LOOPS

系統(tǒng) 2042 0

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

題意:n×m的格子,起始在(1,1),要求走到(n,m),在每一格(i,j)有三種走法,其中p[i,j,0]的概率留在原地,p[i,j,1]的概率走到(i,j+1),p[i,j,2]的概率走到(i+1, j),問(wèn)期望步數(shù)。(n,m<=1000)

      #include <cstdio>

#include <cstring>

using namespace std;



const int N=1005;

int n, m;

double p[N][N][3], d[N][N];

const double eps=1e-10;

double abs(double x) { return x<0?-x:x; }

int main() {

	while(~scanf("%d%d", &n, &m)) {

		memset(d, 0, sizeof d);

		for(int i=1; i<=n; ++i)

			for(int j=1; j<=m; ++j)

				for(int k=0; k<3; ++k)

					scanf("%lf", &p[i][j][k]);

		for(int i=n; i>=1; --i)

			for(int j=m; j>=1; --j)

				if(!(i==n&&j==m) && abs(1-p[i][j][0])>eps)

					d[i][j]=(d[i][j+1]*p[i][j][1]+d[i+1][j]*p[i][j][2]+2)/(1-p[i][j][0]);

		printf("%.3f\n", d[1][1]);

	}

	return 0;

}


    

裸題= =分類討論之..由于互斥然后線性求一下就行了= =

?

【HDU】3853 LOOPS


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 日韩成人高清 | 国产黄视频在线观看 | 欧美精品第十页 | 欧美综合一区二区三区 | 久久视频这里只精品3国产 色偷偷偷 | 久久一精品 | 亚洲日本中文字幕区 | 麻豆国产一区二区三区四区 | 色婷婷综合网 | 一级毛片一 | 国产日韩欧美在线观看不卡 | 欧美手机看片 | 91国在线国内在线播放 | 黄色一级视频网站 | 婷婷五月色综合香五月 | 久久精品国产一区二区电影 | 全色网站 | 九九精品免费 | 久久影院一区二区三区 | 欧美性色生活片免费播放 | 日韩在线 在线播放 | 亚洲精品一区二区三区福利 | 91精品国产综合久久久久久 | 欧美线在线精品观看视频 | 三级理论中文字幕在线播放 | 日韩欧美二区在线观看 | 欧美成人免费午夜全 | 大看蕉a在线观看 | 国产精品欧美日韩 | 舒淇三级浴室洗澡在线观看 | 国产精品观看在线亚洲人成网 | 精品久久久久久久久久久久久久 | 成人在线精品 | 波多野结衣在线网址 | 亚洲不卡| 亚洲欧美小视频 | 亚洲九九 | 亚洲欧美日韩在线中文一 | 中文字幕亚洲综合 | 国产亚洲精品精品国产亚洲综合 | 日日操夜夜透 |