POJ 3440

最新推荐文章于 2024-12-03 20:08:27 发布

u013895501

最新推荐文章于 2024-12-03 20:08:27 发布

阅读量793

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/burglarbyexplorers/article/details/38436413

POJ 专栏收录该内容

60 篇文章

订阅专栏

本文分享了一次在解决高精度计算问题时遇到的挑战，从WA到最终AC的转变过程。作者详细阐述了在面对复杂精度需求时，通过调整算法和优化方式成功解决问题的经历。对于那些在类似问题上遇到困难的读者，提供了一个宝贵的参考案例。

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

其实题目比较简单。。但是这道题目对精度的要求实在是让人蛋疼。。。WA了N法改了各种各样的姿势终于过了。。。

AC代码：（POJ C++）

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<iostream>
using namespace std;
const double PI=acos(-1.0);
int main()
{
    int t;
    scanf("%d",&t);
    int num_case=1;
    for(int i=1;i<=t;i++)
    {
        double n,m,t,c,s[5],r,sr;
        scanf("%lf%lf%lf%lf",&n,&m,&t,&c);
        r=c/2.0;
        s[0]=m*n*t*t;
        sr=PI*r*r;
        s[1]=(m*n)*(t-c)*(t-c)+c*m*(t-c)+c*n*(t-c)+c*c;
        s[2]=(m-1.0)*(t-c)*n*c+(n-1.0)*(t-c)*m*c+(n+m-2.0)*c*c;
        s[4]=(n-1.0)*(m-1.0)*sr;
        s[3]=s[0]-s[1]-s[2]-s[4];
        printf("Case %d:\n",num_case++);
        printf("Probability of covering 1 tile  = %.4lf%%\n",s[1]/s[0]*100.0);
        printf("Probability of covering 2 tiles = %.4lf%%\n",s[2]/s[0]*100.0);
        printf("Probability of covering 3 tiles = %.4lf%%\n",s[3]/s[0]*100.0);
        printf("Probability of covering 4 tiles = %.4lf%%\n",s[4]/s[0]*100.0);
        printf("\n");
    }
    return 0;
}

WA了的同学可以参考一下。。我也是改了很多次莫名其妙的过了。。。

别用G++用C++交。。。