poj 3440 Coin Toss (概率)

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

happy_lcj

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

阅读量976

点赞数

CC 4.0 BY-SA版权

分类专栏： poj 概率文章标签： poj

本文链接：https://blog.youkuaiyun.com/acm_code/article/details/43232053

poj 同时被 2 个专栏收录

72 篇文章

订阅专栏

概率

3 篇文章

订阅专栏

本文介绍了一种计算硬币覆盖不同数量网格的概率的方法。通过分析硬币圆心的活动范围，推导出覆盖1、2、3、4个网格的概率公式，并提供了完整的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：poj 3440

题意：在m*n的网格盘上，每个格子大小都是t*t,

现将一个直径为c的硬币扔在向网格盘上，

求硬币覆盖1,2,3,4个格的概率分别为多少

注：圆心只可能落在在网格盘上

分析：问题可转化为求覆盖1,2,3,4个格硬币圆心活动的面积

分别推出公式即可求解

注意输出格式、、、

#include<stdio.h>
#include<math.h>
#define PI 4.0*atan(1.0)
int main()
{
    int T,k;
    double m,n,t,c;
    scanf("%d",&T);
    for(k=1;k<=T;k++){
        printf("Case %d:\n",k);
        scanf("%lf%lf%lf%lf",&m,&n,&t,&c);
        double area=m*n*t*t;
        double tile1=(m+n)*2*(t-c)*(c/2)+(c/2)*(c/2)*4+(t-c)*(t-c)*m*n;
        double tile2=((m-1)+(n-1))*2*c*(c/2)+((m-1)*n+(n-1)*m)*(t-c)*c;
        double tile3=(m-1)*(n-1)*(c*c-PI*(c/2)*(c/2));
        double tile4=(m-1)*(n-1)*PI*(c/2)*(c/2);
        printf("Probability of covering 1 tile  = %.4lf%%\n",tile1/area*100);
        printf("Probability of covering 2 tiles = %.4lf%%\n",tile2/area*100);
        printf("Probability of covering 3 tiles = %.4lf%%\n",tile3/area*100);
        printf("Probability of covering 4 tiles = %.4lf%%\n",tile4/area*100);
        printf("\n");
    }
    return 0;
}