desc clas content 存在 不存在 沒有 兩個 put 同時

1818: [Cqoi2010]內部白點

15:08:51

---

Description

無限大正方形網格裏有n個黑色的頂點，所有其他頂點都是白色的（網格的頂點即坐標為整數的點，又稱整點）。每秒鐘，所有內部白點同時變黑，直到不存在內部白點為止。你的任務是統計最後網格中的黑點個數。 內部白點的定義：一個白色的整點P(x,y)是內部白點當且僅當P在水平線的左邊和右邊各至少有一個黑點（即存在x1 < x < x2使得(x1,y)和(x2,y)都是黑點），且在豎直線的上邊和下邊各至少有一個黑點（即存在y1 < y < y2使得(x,y1)和(x,y2)都是黑點）。

---

Input

輸入第一行包含一個整數n，即初始黑點個數。以下n行每行包含兩個整數(x,y)，即一個黑點的坐標。沒有兩個黑點的坐標相同，坐標的絕對值均不超過109。

---

Output

輸出僅一行，包含黑點的最終數目。如果變色過程永不終止，輸出-1。

---

Sample Input

4
0 2
2 0
-2 0
0 -2

---

Sample Output

5

數據範圍
36%的數據滿足：n < = 500
64%的數據滿足：n < = 30000
100%的數據滿足：n < = 100000

1818: [Cqoi2010]內部白點