题目链接

概率问题,像是概率论上学的均匀分布,是不是呢,忘了。。。

概率同面积有关系,我写的各种搓,然后此题格式十分变态,=前有的时候俩空格,有的时候一个空格。代码各种搓。

 #include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
#define PI 3.141592653
#define eps 1e-9
int main()
{
int t,cas = ;
double n,m,d,r,S;
double t11,t12,t13,t14,t21,t22,t23,t24,t31,t32,t33,t34;
double a1,a2,a3,a4;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf%lf%lf",&n,&m,&d,&r);
S = n*m*d*d;
t11 = (d-r/)*(d-r/);
t12 = *(d-r/)*r/;
t13 = 0.25*PI*(r/)*(r/);
t14 = (r/)*(r/) - t13;
t21 = (d-r/)*(d-r);
t22 = (d-r/)*r + (d-r)*r/;
t23 = 0.5*PI*(r/)*(r/);
t24 = *(r/)*(r/) - t23;
t31 = (d-r)*(d-r);
t32 = *(d-r)*r/;
t33 = PI*(r/)*(r/);
t34 = r*r - t33;
if(n == &&m == )
{
a1 = S;
a2 = ;
a3 = ;
a4 = ;
}
else if(n == )
{
a1 = *(d-r/)*d + (m-)*(d-r)*d;
a2 = S - a1;
a3 = ;
a4 = ;
}
else if(m == )
{
a1 = *(d-r/)*d + (n-)*(d-r)*d;
a2 = S - a1;
a3 = ;
a4 = ;
}
else
{
a1 = *t11 + *(n-+m-)*t21 + (n-)*(m-)*t31;
a2 = *t12 + *(n-+m-)*t22 + (n-)*(m-)*t32;
a3 = *t13 + *(n-+m-)*t23 + (n-)*(m-)*t33;
a4 = *t14 + *(n-+m-)*t24 + (n-)*(m-)*t34;
}
printf("Case %d:\n",cas++);
printf("Probability of covering 1 tile = %.4f%%\n",a1*/S);
printf("Probability of covering 2 tiles = %.4f%%\n",a2*/S);
printf("Probability of covering 3 tiles = %.4f%%\n",a4*/S);
printf("Probability of covering 4 tiles = %.4f%%\n",a3*/S);
printf("\n");
}
return ;
}

POJ 3440 Coin Toss(概率)的更多相关文章

  1. poj 3440 Coin Toss 概率问题

    这题主要是推导数学公式!!! 将概率问题转化为圆心所在的面积! 代码如下: #include<iostream> #include<stdio.h> #include<a ...

  2. POJ 3440 Coin Toss(求概率)

    题目链接 题意 :把硬币往棋盘上扔,分别求出硬币占1,2,3,4个格子的时候的概率. 思路 : 求出公式输出,不过要注意输出格式,我还因为输入的时候用了int类型错了好几次..... #include ...

  3. UVA 10328 - Coin Toss dp+大数

    题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble ...

  4. UVA 10328 Coin Toss

    Coin Toss Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVA. Original ID: ...

  5. poj 2096 Collecting Bugs - 概率与期望 - 动态规划

    Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stu ...

  6. poj 3071 Football(概率dp)

    id=3071">http://poj.org/problem? id=3071 大致题意:有2^n个足球队分成n组打比赛.给出一个矩阵a[][],a[i][j]表示i队赢得j队的概率 ...

  7. POJ 3071 Football:概率dp

    题目链接:http://poj.org/problem?id=3071 题意: 给定n,有2^n支队伍参加足球赛. 给你所有的p[i][j],表示队伍i打败队伍j的概率. 淘汰赛制.第一轮(1,2)两 ...

  8. Coin Toss(uva 10328,动态规划递推,限制条件,至少转至多,高精度)

    有n张牌,求出至少有k张牌连续是正面的排列的种数.(1=<k<=n<=100) Toss is an important part of any event. When everyt ...

  9. 2017 ACM-ICPC 亚洲区(西安赛区)网络赛: B. Coin 【概率题】【数论】

    Bob has a not even coin(就是一个不均匀的硬币,朝上的概率不一定是1/2), every time he tosses the coin, the probability tha ...

随机推荐

  1. 代码风格与树形DP

    Streaming很惨,不过因为比赛之间没有提交过就没掉(或掉了)rating.第二题是一个树形DP,但是我都在想第一题了,简直作死. 看着神犇的代码我也是醉了...各种宏,真是好好写会死系列. 看到 ...

  2. Linux运维

    概要:http://os.51cto.com/art/201312/423616.htm 论坛: http://www.linux360.cn/ https://www.centos.bz/ http ...

  3. iOS 网络请求中的challenge

    这里有一篇文章,请阅读,感谢作者!http://blog.csdn.net/kmyhy/article/details/7733619 当请求的网站有安全认证问题时,都需要通过 [[challenge ...

  4. Windows下的cmd命令行中设置环境编码

    我们都知道,Windows下的cmd命令行默认编码是Windows系统的编码,就是ANSI编码或者说是GBK编码的,这样我们编写的很多应用比如php编写utf-8编码的应用在命令行下面运行时都会出现乱 ...

  5. Delphi经验总结(3)

    ------------------------------------------------------- ◇删掉程序自己的exe文件 procedure TForm1.FormClose(Sen ...

  6. Python多进程(1)——subprocess与Popen()

    Python多进程方面涉及的模块主要包括: subprocess:可以在当前程序中执行其他程序或命令: mmap:提供一种基于内存的进程间通信机制: multiprocessing:提供支持多处理器技 ...

  7. 【动态规划】盖房子(house)--未提交--已提交

    问题 D: 盖房子(house) 时间限制: 1 Sec  内存限制: 64 MB提交: 27  解决: 16[提交][状态][讨论版] 题目描述 FJ最近得到了面积为n*m的一大块土地,他想在这块土 ...

  8. google maps js v3 api教程(2) -- 在地图上添加标记

    原文链接 google maps javascript官方文档:https://developers.google.com/maps/documentation/javascript/ 我们在创建地图 ...

  9. redhad借用CentOs yum 安装

    RedHat linux 默认是安装了yum软件的,但是由于激活认证的原因让redhat无法直接进行yum安装一些软件,如果我们需要在redhat下直接yum安装软件,我们只用把yum的源修改成Cen ...

  10. 使用show profiles分析SQL性能

    如何查看执行SQL的耗时 使用show profiles分析sql性能. Show profiles是5.0.37之后添加的,要想使用此功能,要确保版本在5.0.37之后. 查看数据库版本 mysql ...