#426. farm painting
farm painting
Background
Special for beginners, ^_^
Description
冬天越来越冷了,FJ 决定重新修它的那些牛圈。牛圈被描述成一个矩形,且它的四条边平行于 X 轴或 Y 轴。任意两个牛圈位置不交叉,但有可能某个牛圈会被另外的牛圈包围住。由于被包住的牛圈从外面看不到,所以不用修。求需要修理的牛圈的总数。
Format
Input
第一行为N(1 <= N <= 50,000),代表牛圈的总数。 以下N行,每行4个整数 x1,y1,x2,y2,其中 x1,y1 代表牛圈的左下角的坐标,x2,y2 代表牛圈右上角的坐标。它们的范围都在 0..1,000,000。
Output
需要修理的牛圈的总数。
Samples
3
2 0 8 9
10 2 11 3
4 2 6 5
2
Limitation
第三个牛圈包含在第一个牛圈内,故只需要 2 个牛圈。
统计
相关
在以下作业中: