Mắc kẹt trong rãnh
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
- con bò trên lưới vô hạn, mỗi con đi hướng Bắc hoặc Đông. Mỗi giờ: ăn cỏ ô hiện tại, tiến 1 ô. Nếu ô đã bị ăn → dừng. In số ô mỗi bò ăn (hoặc
Infinity).
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: hướng (
N/E), , .
Dữ liệu ra
- dòng, số ô ăn hoặc
Infinity.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 E 3 5 N 5 3 E 4 6 E 10 4 N 11 2 N 8 1 |
5 3 Infinity Infinity 2 5 |
Bò 1(E) chặn bò 2(N) tại (5,5). Bò 4(E) chặn bò 5(N) tại (11,4). |
Bình luận