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.