题目链接

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

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

 #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. CH round #55 Streaming #6

    T^T Saffah大神照样刷我这样诚心诚意想做一套NOIP模拟题的蒟蒻. 第一题 九九归一 好diao的名字... 题意就是给定一队$n,q$,求在模$n$意义下一个数$x$自乘的循环节长度. 当$ ...

  2. Android自定义Dialog

    Android开发过程中,常常会遇到一些需求场景——在界面上弹出一个弹框,对用户进行提醒并让用户进行某些选择性的操作, 如退出登录时的弹窗,让用户选择“退出”还是“取消”等操作. Android系统提 ...

  3. java 异常处理 Throwable Error 和Exception

    Java异常类层次结构图:       异常的英文单词是exception,字面翻译就是“意外.例外”的意思,也就是非正常情况.事实上,异常本质上是程序上的错误,包括程序逻辑错误和系统错误. 比如使用 ...

  4. 56. 2种方法判断二叉树是不是平衡二叉树[is balanced tree]

    [本文链接] http://www.cnblogs.com/hellogiser/p/is-balanced-tree.html [题目] 输入一棵二叉树的根结点,判断该树是不是平衡二叉树.如果某二叉 ...

  5. Http 协议Header

    Responses 部分 Header 解释 示例 Accept-Ranges 表明服务器是否支持指定范围请求及哪种类型的分段请求 Accept-Ranges: bytes Age 从原始服务器到代理 ...

  6. 4.前端笔记之jsdom基础

    一.简介 文件对象模型(Document Object Model,简称DOM),是W3C组织推荐的处理可扩展标志语言的标准编程接口.DOM编程: DOM 是关于如何获取.修改.添加或删除 HTML ...

  7. July 25th, Week 31st Monday, 2016

    We will not go quietly into the night. 今夜,我们将奋战到底. We will be the champion. We will not stop fightin ...

  8. commons-fileupload实现文件上传下载

    commons-fileupload是Apache提供的一个实现文件上传下载的简单,有效途径,需要commons-io包的支持,本文是一个简单的示例 上传页面,注意设置响应头 <body> ...

  9. oracle 10g 学习之服务器端安装(1)

    Oracle 简介 lOracle 是殷墟出土的甲骨文(oracle bone inscriptions)的英文翻译的第一个单词 lOracle 公司是全球最大的信息管理软件及服务供应商,成立于197 ...

  10. 从维度理解dp问题

    对于dp,我目前的理解就是,干成题目中的那件事需要作出若干次决策,然后你要取其中最优的结果,我们可以用深搜来递归地找最优解,然后我们来观察一下这个递归树的形状,如果它能从底往上直接递推的话,就不用递归 ...