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 hàng và 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 ô rồi kích nổ, mọi bức tường nằm trên hàng và mọi bức tường nằm trên cột 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 và : số hàng và số cột của bảng.
- dòng tiếp theo, mỗi dòng chứa ký tự
.hoặc*. Ký tự thứ của dòng thứ mô tả ô .
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
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 . Đặt bom ở ô thì cột bị quét sạch. Ô hay 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 hoặc cột . Đặt bom ngay tại giao điểm , vốn cũng là một bức tường, sẽ phá huỷ tất cả. |
Bình luận