POJ 3440

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