翻译

SP4198 LEGO - Lego

# 效果: ## 题目背景 一个圣诞节的早晨,你收到一盒LEGO™! ## 题目描述 你觉得玩乐高是非常有意思的,所以,你准备做一件大作。 你的大作完成了,但身为蒟蒻的你发现你的大作不是很好,当你把它拿起来,没有插在一起的部分会分开。所以,你准备写一个程序,判断它会分成几部分(闲的...)。 你的大作是一个平面(额...),可以看成是在一个平面直角坐标系中,左下角是$(0,0)$。(如果你还没玩过乐高:当两个砖块上下相接,它们就会插在一起) ## 输入输出格式 ### 输入格式 第一行:一个整数N,代表砖块数。$(1 ≤ N ≤ 100000)$ 接下来N行,每行四个整数$x_1,y_1,x_2,y_2 (0 ≤ x_1 < x_2 ≤ 2×10^9, 0 ≤ y_1 < y_2 ≤ 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)
by He_Ren @ 2018-08-26 10:22:07


@[chen_zhe](/space/show?uid=8457)
by He_Ren @ 2018-08-28 10:03:49


|