Súng laser Han Solo
Đề bài
Mô tả
Trên mặt phẳng toạ độ có mục tiêu, mục tiêu thứ nằm tại điểm nguyên . Khẩu súng laser đặt tại điểm .
Mỗi phát bắn, súng bắn dọc theo một đường thẳng đi qua và tiêu diệt tất cả mục tiêu nằm trên đường thẳng đó.
Hãy tính số phát bắn ít nhất để tiêu diệt toàn bộ mục tiêu.
Bảo đảm không có mục tiêu nào nằm trùng với vị trí súng. Nhiều mục tiêu có thể nằm trùng một điểm.
Dữ liệu vào
- Dòng đầu chứa ba số nguyên , , .
- dòng tiếp theo, dòng thứ chứa hai số nguyên , .
Dữ liệu ra
- In ra một số nguyên duy nhất: số phát bắn ít nhất cần thiết.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 1 1 1 0 |
1 | Hai mục tiêu và cùng nằm trên đường thẳng đứng đi qua súng, nên chỉ cần một phát bắn. |
| 4 0 0 1 1 2 2 2 0 -1 -1 |
2 | , , cùng nằm trên đường thẳng ; nằm trên trục hoành. Hai đường thẳng phân biệt qua gốc, cần hai phát bắn. |
Bình luận