Ô Chữ
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
Cho một lưới ô chữ kích thước . Mỗi ô hoặc trống (.) hoặc bị chặn (#).
Một ô trống bắt đầu một gợi ý ngang nếu:
- Ô bên trái bị chặn hoặc nằm ngoài lưới.
- Hai ô tiếp theo bên phải đều trống.
Một ô trống bắt đầu một gợi ý dọc nếu:
- Ô phía trên bị chặn hoặc nằm ngoài lưới.
- Hai ô tiếp theo phía dưới đều trống.
Các ô bắt đầu gợi ý được đánh số tuần tự từ 1, theo thứ tự đọc sách (từ trái sang phải, từ trên xuống dưới).
Hãy in danh sách các ô bắt đầu gợi ý.
Dữ liệu vào
Dòng đầu chứa hai số nguyên và .
- dòng tiếp theo, mỗi dòng chứa ký tự (
.hoặc#).
Dữ liệu ra
Dòng đầu in số lượng ô bắt đầu gợi ý.
Các dòng tiếp theo, mỗi dòng in hàng và cột của ô (đánh số từ 1).
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 ... #.. ... ..# .## |
4 1 1 1 2 1 3 3 1 |
Ô (1,1): gợi ý ngang (3 ô trống sang phải) và dọc. Ô (1,2): dọc. Ô (1,3): dọc. Ô (3,1): ngang. |
Bình luận