Skip to main content
JudgeKit
Practice
Playground
Contests
Rankings
Submissions
Community
Sign in
Loading...
Problem
Editorial
Accepted Solutions
Problem discussion
Back
직사각형 합집합 넓이
Try in playground
Sign in to submit
Time Limit: 5000 ms
Memory Limit: 256 MB
Diamond V
8
Author: Super Admin
자료구조
기하
N
x
1
x_1
x
1
y
1
y_1
y
1
x
2
x_2
x
2
y
2
y_2
y
2
(
x
1
,
y
1
)
(x_1, y_1)
(
x
1
,
y
1
)
(
x
2
,
y
2
)
(x_2, y_2)
(
x
2
,
y
2
)
제한
1
≤
N
≤
10,000
1 \le N \le 10{,}000
1
≤
N
≤
10
,
000
−
10
9
≤
x
1
<
x
2
≤
10
9
-10^9 \le x_1 < x_2 \le 10^9
−
1
0
9
≤
x
1
<
x
2
≤
1
0
9
−
10
9
≤
y
1
<
y
2
≤
10
9
-10^9 \le y_1 < y_2 \le 10^9
−
1
0
9
≤
y
1
<
y
2
Platinum V
6.5
≤
1
0
9