DarkArea

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: