Ba đường thẳng

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ điểm trên mặt phẳng. Hỏi có thể dùng đúng 3 đường thẳng song song với trục tọa độ (nằm ngang hoặc thẳng đứng) để bao phủ tất cả điểm không? Mỗi đường thẳng có thể là dạng $x = c$ hoặc $y = c$ .

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
$N$ dòng tiếp: Tọa độ $(x_{i}, y_{i})$ của từng điểm.

Dữ liệu ra

$1$ nếu có thể, $0$ nếu không.

Ràng buộc

$1 \leq N \leq 50000$
$0 \leq x_{i}, y_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
6 1 7 0 0 1 2 2 0 1 4 3 4	1	Dùng $x = 1$ , $y = 0$ , $y = 4$ bao phủ hết.
12 0 0 0 1 0 2 0 3 1 0 1 1 1 2 1 3 2 0 2 1 2 2 2 3	1	Dùng $x = 0$ , $x = 1$ , $x = 2$ .

Bình luận

Không có bình luận tại thời điểm này.