QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22739. 牛棚擴建

Statistics

John 有 $N$($1\le N\le25{,}000$)矩形棚,邊平行 $X,Y$ 軸,頂點整數座標在 $0..1,000,000$。棚不重疊,可共角、邊。

今年更多牛要擠奶,想擴建。不與任何棚共角或牆時可擴,即四牆皆能外推至少一小段而不碰其他棚。兩棚共角則兩者皆不能擴。

求可擴建棚數。

輸入格式

第 1 行:整數 $N$。

第 $2..N+1$ 行:空格分隔 $A,B,C,D$,左下 $(A,B)$,右上 $(C,D)$。

輸出格式

第 1 行:可擴建棚數,整數。

範例

輸入格式 1

5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1

輸出格式 1

2

說明

說明

範例說明:

5 棚,第一左下 $(0,2)$、右上 $(2,7)$,其餘類似。

僅輸入前兩棚可擴。其餘各至少接觸另一棚。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.