Laser và gươ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

Laser ở vị trí $(x_{L}, y_{L})$ , chuồng bò ở $(x_{B}, y_{B})$ . Có $N$ cọc hàng rào có thể đặt gương. Gương chéo chuyển tia ngang thành dọc và ngược lại.

Tìm số gương tối thiểu để dẫn tia laser đến chuồng, hoặc $- 1$ .

Dữ liệu vào

Dòng đầu: $N$ , $x_{L}$ , $y_{L}$ , $x_{B}$ , $y_{B}$ .
$N$ dòng tiếp: tọa độ cọc.

Dữ liệu ra

Một số nguyên — số gương tối thiểu, hoặc $- 1$ .

Ràng buộc

$1 \leq N \leq 100 000$
$0 \leq$ tọa độ $\leq 10^{9}$

Ví dụ

Input	Output	Giải thích
4 0 0 7 2 3 2 0 2 1 6 3 0	1	Đặt 1 gương tại $(0, 2)$ : tia đi dọc từ $(0, 0)$ đến $(0, 2)$ rồi ngang đến $(7, 2)$ .

Bình luận

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