U518861 画画(paint)
题目背景
ini最近喜欢上了画画,尤为喜欢抽象派的画作。
题目描述
某一日,ini心血来潮,在一张无限大的白纸上画了互异的 $n$ 个点,接着,ta在每两个点之间都画了一个矩形,每个矩形的两边都平行于坐标轴且以这两个点为其中的两个顶点。
ini看到自己的巨作,十分甚至是九分的满意,但ta想知道,这幅画把这张纸分成了多少个区域?
输入格式
- 第一行一个数 $n$
- 之后的 $n$ 行每行包含两个数,第 $n$ 个点的坐标 $(x_i.y_i)$
输出格式
一个数,这幅画拆分成的区域个数
说明/提示
| 测试点编号 | $n\le$ | $x_i,y_i\le$ |
| :----------: | :----------: | :----------: |
| $1 \sim 3$ | $10$ | $20$ |
| $4 \sim 6$ | $10^3$ | $10^4$ |
| $7 \sim 10$ | $10^6$ | $10^9$ |