vijos 1056_图形面积_离散

lzusa 发布于 2019-05-02 937 次阅读


题目描述

输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。


思路

和亚特兰蒂斯相似,一个离散就可以了


#include 
#include 
using namespace std;
struct arr
{
    double x1,x2,y1,y2;
}a[1000];
int cam(double x,double y)
{
    return xx1&&a[k].y2>y1)
                {
                    ans+=(x2-x1)*(y2-y1);
                    break;
                 }
            }
        }
    }
    printf("%.0lf\n",ans);
}
]]>