Mắc kẹt trong rãnh (Silver)
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 (hướng N hoặc E). Mỗi giờ ăn cỏ rồi tiến, dừng nếu ô đã bị ăn. Khi bò B dừng do ô bị bò A ăn, A "gây ra" B dừng (bao gồm gián tiếp). In số bò mà mỗi bò gây ra dừng.
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: hướng, , .
Dữ liệu ra
- dòng, số bò gây dừng (trực tiếp + gián tiếp).
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 1 E 9 2 |
0 0 1 2 1 0 |
Bò 4 chặn bò 5, bò 5 chặn bò 6 → bò 4 gây 2 (truyền). |
Bình luận