poj 3440 Coin Toss（概率）

最新推荐文章于 2017-10-28 18:55:00 发布

FDU_Nan

最新推荐文章于 2017-10-28 18:55:00 发布

阅读量892

点赞数

分类专栏：动态规划-概率dp 文章标签：数学概率

本文链接：https://blog.csdn.net/u013081425/article/details/30055397

版权

动态规划-概率dp 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

这道题目是POJ上的3440题，涉及概率和几何问题。内容是计算在n*m的网格中，直径为c的硬币中心位于格子内或边上时，覆盖1到4个格子的概率。解答方法是通过计算不同覆盖情况下的圆心可分布面积，然后除以总面积得出概率。

摘要由CSDN通过智能技术生成

http://poj.org/problem?id=3440

大致题意：给出一个n*m的格子，每个格子的边长为t,随意抛一枚硬币并保证硬币的圆心在格子里或格子边上，硬币的直径为c,求硬币覆盖格子的个数的概率。

思路：高中的概率题，ms是几何概型。根据分别覆盖1,2,3,4个格子时圆心可分部的面积比上总面积就是答案。

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <math.h>
#include <string.h>
#include <queue>
#include <string>
#include <stdlib.h>
#define LL long long
#define _LL __int64
#define eps 1e-8
#define PI acos(-1.0)
using namespace std;

const int INF = 0x3f3f3f3f;
const int maxn = 10;

double ans[6];

int main()
{
	int test;
	scanf("%d",&test);
	for(int item = 1; item <= test; item++)
	{
		double n,m,t,c;
		scanf("%lf %lf %lf %lf",&n,&m,&t,&c);
		
		//WA ,把fm定义成了int型
		double fm = n*m*t*t;

		ans[1] = (t-c/2)*(t-c/2)*4 + (t-c)*(t-c/2)*(2*m+2*n-8) + (t-c)*(t-c)*(n-2)*(m-2);

		ans[3] = (c*c - PI*(c/2)*(c/2) )*(n-1)*(m-1);

		ans[4] = PI*(c/2)*(c/2)*(n-1)*(m-1);

		ans[2] = fm - ans[1] - ans[3] - ans[4];

		printf("Case %d:\n",item);
		for(int i = 1; i <= 4; i++)
		{
			if(i == 1)
				printf("Probability of covering 1 tile  = %.4f%%\n",ans[1]*100.0/fm);
			else
				printf("Probability of covering %d tiles = %.4f%%\n",i,ans[i]*100.0/fm);
		}
		printf("\n");
	}
	return 0;
}