trang chủ / bài tập / crosswords

Ô Chữ

Đề bài

Mô tả

Cho một lưới ô chữ kích thước N×M. 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 NM.

  • N dòng tiếp theo, mỗi dòng chứa M 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

  • 3N,M50

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0