POJ 3440

来源:互联网 发布:有关大数据的专业 编辑:程序博客网 时间:2024/05/05 12:14

其实题目比较简单。。但是这道题目对精度的要求实在是让人蛋疼。。。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++交。。。

0 0
原创粉丝点击