DarkArea
Xem PDF
Điểm:
1600
Thời gian:
0.5s
Bộ nhớ:
1G
Input:
darkarea.inp
Output:
darkarea.out
DARK AREA
Một thành phố được mô phỏng trên mặt phẳng tọa độ. Có \(n\) vùng gây nhiễu, vùng thứ \(i\) là một hình chữ nhật có cạnh song song với hai trục tọa độ.
Hình chữ nhật được cho bởi bốn số nguyên:
\[
x_1, y_1, x_2, y_2
\]
và phủ tất cả các điểm \((x, y)\) thỏa mãn:
\[
x_1 ≤ x < x_2
\]
\[
y_1 ≤ y < y_2
\]
Yêu cầu: Hãy tìm số vùng gây nhiễu lớn nhất cùng phủ một điểm bất kỳ trên mặt phẳng.
Input
- Dòng đầu chứa số nguyên \(n\).
- \(n\) dòng tiếp theo, mỗi dòng chứa bốn số nguyên \(x_1,\) \(y_1,\) \(x_2,\) \(y_2\)
Output
- In ra một số nguyên duy nhất là số vùng lớn nhất cùng phủ một điểm.
Example
Test 1
Input
3
0 0 4 4
2 2 6 5
3 1 5 3
Output
3
Note
Một điểm như (3.5, 2.5) nằm trong cả ba hình chữ nhật.
Test 2
Input
2
55 66 77 88
66 77 88 99
Output
2
Kỳ thi:
- 🏔️Twin Peaks Contest #02 (27 Tháng sáu, 2026)
Bình luận