hrbust oj 1025 （计算几何+近似计算）

　　这是我第一次只要可以这么做，题目中给的精度范围较大，所以可以把圆形的区域直接用小方块拼接近似来表示，maps地图开的越大，精度越高，但同时耗时也更多。

　　代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    double x,y,r;
    int maps[][],num,i,j,n;
    while(~scanf("%d",&n))
    {
        num = ;
        memset(maps,,sizeof(maps));
        for(int k = ;k < n;k++)
        {
            scanf("%lf%lf%lf",&x,&y,&r);
            x=x*+;
            y=y*+;
            r=r*;
            for(i=; i<=; i++)
                for(j=; j<=; j++)
                    if(maps[i][j]== && (i-x)*(i-x)+(j-y)*(j-y) <= r*r)
                    {
                        maps[i][j]=;
                        num--;
                    }
        }
        printf("%.3f\n",1.0*num/10201.0);
    }
    return ;
}