Một quả bom

Đề bài

Mô tả

Một nhà kho được mô tả bằng một bảng hình chữ nhật gồm n hàng và m cột. Mỗi ô của bảng hoặc là ô trống (ký hiệu .), hoặc bị một bức tường chiếm chỗ (ký hiệu *).

Bạn có đúng một quả bom. Nếu đặt bom tại ô (x,y) rồi kích nổ, mọi bức tường nằm trên hàng x và mọi bức tường nằm trên cột y sẽ bị phá huỷ. Các bức tường khác không bị ảnh hưởng.

Bom có thể được đặt ở ô trống, và cũng có thể được đặt ngay trên ô đang có tường.

Hãy xác định xem có thể phá huỷ toàn bộ tường trong nhà kho bằng cách đặt và kích nổ đúng một quả bom hay không.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên dương nm: số hàng và số cột của bảng.
  • n dòng tiếp theo, mỗi dòng chứa m ký tự . hoặc *. Ký tự thứ j của dòng thứ i mô tả ô (i,j).

Dữ liệu ra

Nếu không thể phá huỷ hết tường, in ra NO.

Ngược lại, in ra YES trên dòng đầu, và trên dòng thứ hai in hai số nguyên là toạ độ hàng và cột của ô đặt bom. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

  • 1n,m1000

Ví dụ

Input Output Giải thích
3 4
.*..
....
.*..
YES
1 2
Hai bức tường đều nằm trên cột 2. Đặt bom ở ô (1,2) thì cột 2 bị quét sạch. Ô (2,2) hay (3,2) cũng là đáp án hợp lệ.
3 3
..*
.*.
*..
NO Ba bức tường nằm trên ba hàng khác nhau và ba cột khác nhau. Một quả bom chỉ chạm được một hàng và một cột nên nhiều nhất phá được hai bức tường.
6 5
..*..
..*..
*****
..*..
..*..
..*..
YES
3 3
Mọi bức tường đều nằm trên hàng 3 hoặc cột 3. Đặt bom ngay tại giao điểm (3,3), vốn cũng là một bức tường, sẽ phá huỷ tất cả.

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