SP4198 LEGO - Lego

题目描述

## 题目背景 ``` 一个圣诞节的早晨,你收到一盒LEGO™! ``` ``` 你觉得玩乐高是非常有意思的,所以,你准备做一件大作。 你的大作完成了,但身为蒟蒻的你发现你的大作不是很好,当你把它拿起来,没有插在一起的部分会分开。所以,你准备写一个程序,判断它会分成几部分(闲的...)。 你的大作是一个平面(额...),可以看成在一个平面直角坐标系中,左下角是(0,0)。(如果你还没玩过乐高:当两个砖块上下相接,它们就会插在一起) ```

输入格式

``` 第一行:一个整数N,代表砖块数。(1 ≤ N ≤ 100000) 接下来N行,每行四个整数x1,y1,x2,y2 (0 ≤ x1 < x2 ≤ 2×10^9, 0 ≤ y1 < y2 ≤ 2×10^9),分别表示一个砖块左下角(x1,y1)和右上角(x2,y2)的坐标,保证没有砖块重叠。 ```

输出格式

``` 一行一个整数,代表大作会分成的部分数 ``` ## 输入输出样例 #### 输入样例#1: ``` 4 0 0 2 2 1 2 3 4 2 0 4 2 4 0 6 2 ``` #### 输出样例#1: ``` 2 ```

说明/提示

``` 1,2,3是一部分; 4是一部分; 共两部分。 ![](http://spoj.com/content/bbi5291:lego.png) ```