← 返回题目
题库练习 炸弹
← 上一题 下一题 →

A1642 | 炸弹

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

一个月黑风高的晚上你接到了一个爆破任务，有一个 $n∗m$ 的场地，有些地方有墙，假如你在 $(i,j)$ 位置投放一个炸弹，第 $i$ 行和第 $j$ 列的墙都会被炸毁，现在你想知道是否可以只投放一次炸弹就将所有的墙炸掉。保证至少有一面墙。

输入格式

第一行，包含两个整数 $n,m$

接下来 $n$ 行，每行 $m$ 个字符，$'*'$表示墙，$'-'$表示空地。

输出格式

如果可以一次炸毁所有的墙在第一行输出$"YES"$，否则输出$"NO"$

如果可以一次炸毁所有的墙，在第二行输出投放炸弹的位置 $x,y$

如果有多个位置可以炸毁，输出行号最小的，如果还有多个行号一样小的，输出列标号最小的。

输入输出样例

输入 #1
3 4
-*--
----
-*--
输出 #1
YES
1 2
C++ 编辑器
输入
输出