Codeforces Round 363 (Div. 2) |
---|
Закончено |
Вам задано описание склада, который представляет из себя прямоугольное клетчатое поле размера n × m. Каждая клетка склада может быть либо пустой («.»), либо занятой стеной («*»).
У вас есть одна бомба. Если её заложить в клетке (x, y), то при срабатывании она уничтожит все препятствия, находящиеся в строке x, и все препятствия, находящиеся в столбце y.
Перед вами стоит задача определить, можно ли с помощью взрыва ровно одной бомбы уничтожить все стены на складе. Бомбу разрешается закладывать как в пустую клетку, так и в клетку со стеной.
В первой строке следует два целых положительных числа n и m (1 ≤ n, m ≤ 1000) — количество строк и столбцов поля.
Следующие n строк содержат по m символов «.» и «*» — описание склада. j-й символ в i-й из них соответствует клетке (i, j).Если символ равен «.», то соответствующая клетка пустая. В противном случае символ равен «*», и в соответствующей клетке находится стена.
Если невозможно уничтожить все стены с помощью одной бомбы, выведите в первую строку «NO» (без кавычек).
В противном случае выведите в первую строку «YES» (без кавычек), а во вторую два целых числа — координаты клетки, в которую нужно заложить бомбу. Если вариантов ответа несколько, разрешается вывести любой из них.
3 4
.*..
....
.*..
YES
1 2
3 3
..*
.*.
*..
NO
6 5
..*..
..*..
*****
..*..
..*..
..*..
YES
3 3
Название |
---|