URAL 1333

这题真是无语了。

想法的确挺好的，因为1%的精度可以了，同时，N<=10,可以视为1000*1000

但是这个吃精度的事情真是无语

1.一开始我打算把所有的数据都乘以1000，结果数据出现了惊人的误差

2。同时，如果我用dcmp函数将double 类型变成int类型比较大小的时候，出现了蜜汁bug。

看来像这种只是经过了+-*的double 野生类型，直接用就可以了。。。

amazing

#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
using namespace std;
const double eps=1e-10;
int dcmp(double x)
{
    if(x>eps)return 1;
    if(x<-eps)return -1;
    return 0;
}
struct Circle
{
    double x,y,r;
    Circle(){}
    Circle(double x0,double y0,double r0):x(x0),y(y0),r(r0){}
    bool inc(double X,double Y)
    {
        double ans=(X-x)*(X-x)+(Y-y)*(Y-y);
        return ans<=r*r;
    }
}c[13];

int n,cnt;

int main()
{
    while(~scanf("%d",&n)){
        cnt=0;
        for(int i=0;i<n;i++){
            double x,y,r;
            scanf("%lf%lf%lf",&x,&y,&r);
            c[i]=Circle(x,y,r);
        }
        for(double i=0;i<=1;i+=0.001){
            for(double j=0;j<=1;j+=0.001){
               for(int k=0;k<n;k++){
                    if(c[k].inc(i,j)){
                        cnt++;break;
                    }
                }
            }
        }
        printf("%lf\n",(double)cnt/10000);
    }
    return 0;
}