经典问题，矩形面积并。

解法：一、矩形分割，每个矩形的两个横坐标和两个纵坐标排序，这样得到2n*2n个区间，对这些区间依次判断是否包含在n个矩形中间即可。

　     二、扫描线。具体还没实现过。

详见：http://www.algorithmist.com/index.php/UVa_688

另：http://www.ii.uni.wroc.pl/boi/index.phtml?id=11

 #include <iostream>

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 int main()

 {

     int n, i, j, k, cases;

     double area, x[], y[], r[], dx[*], dy[*];

     cases = ;

     while(cin>>n && n)

     {

         for(i=; i<n; i++)

         {

             cin >> x[i] >> y[i] >> r[i];

             dx[i*] = x[i] - r[i], dx[i*+] = x[i] + r[i];

             dy[i*] = y[i] - r[i], dy[i*+] = y[i] + r[i];

         }

         sort(dx, dx+*n);

         sort(dy, dy+*n);

         area = 0.0;

         for(i = ; i < *n; i++)

             for(j = ; j < *n; j++)

                 for(k = ; k < n; k++)

                 {

                     if(dx[i-]>=x[k]-r[k] && dx[i]<=x[k]+r[k])

                         if(dy[j-]>=y[k]-r[k] && dy[j]<=y[k]+r[k])

                         {

                             area += (dx[i] - dx[i-]) * (dy[j] - dy[j-]);

                             break;

                         }

                 }

         printf("%d %.2lf\n", ++cases, area);

     }

     return ;

 }