Laser và gương
Đề bài
Mô tả
Laser ở vị trí , chuồng bò ở . Có 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 .
Dữ liệu vào
- Dòng đầu: , , , , .
- 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 .
Ràng buộc
- tọa độ
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 : tia đi dọc từ đến rồi ngang đến . |
Bình luận