#includeusingnamespacestd;constintN=10" />

日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

【HDU】3853 LOOPS

系統 2150 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),問期望步數。(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


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

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

【本文對您有幫助就好】

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

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 阜宁县| 都江堰市| 青铜峡市| 西和县| 琼海市| 通许县| 武陟县| 舟山市| 资溪县| 东辽县| 揭西县| 扬中市| 甘孜县| 曲阜市| 虹口区| 庆城县| 连州市| 遵义县| 大田县| 华坪县| 轮台县| 莱州市| 娄底市| 青海省| 湾仔区| 乌海市| 洪泽县| 温州市| 宁都县| 扬中市| 徐水县| 宣化县| 龙里县| 招远市| 乡宁县| 蓝山县| 天镇县| 永胜县| 阜新市| 海原县| 杭锦后旗|