Thứ Hai, 29 tháng 8, 2022

LASERS Tia laser

Cho 1 đèn laser ở tọa độ (xL, yL) có thể chiếu ngang hoặc chiếu dọc. Cần chiếu tia laser đến điểm đích (xB, yB). Ngoài ra, có N điểm có thể gắn gương trên đó. Khi tia laser gặp gương sẽ đổi hướng (ngang thành dọc, dọc thành ngang). Tìm số gương ít nhất cần đặt.

Input

  • Dòng đầu ghi 5 số N, xL, yL, xB, yB. (N ≤ 105)
  • N dòng sau, dòng thứ i ghi 2 số xi yi là tọa độ điểm có thể đặt gương.

Các tọa độ trong đoạn [0…109]

Output: Số gương ít nhất cần đặt hoặc -1 nếu không thể.

Input

Output

4 0 0 7 2

3 2

0 2

1 6

3 0

1

 

Giải thích: tại điểm (0, 0), ta chiếu tia laser theo hướng dọc và đặt 1 gương ở tọa độ (0, 2)



Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.