images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
27/11/2024 07:15:12

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2408. Осторожно!

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Когда выпал первый снег, Ральф скатал несколько больших снежных комов и сделал из них гигантскую скульптуру. Но вскоре потеплело, и снег начал таять. Ральф хочет огородить предупредительными знаками часть двора, на которую возможно падение снега из разрушающейся скульптуры.
Напишите программу, которая определяет, какую часть двора необходимо оградить.
Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 100`). Следующие `N` строк содержат по `M` символов '#' и '.' – вид скульптуры сбоку. Символ '#' показывает расположение снежного кома, а символ '.' – пустое место. Изображение содержит как минимум один символ '#'.
Вывести два целых числа – номера самой левой позиции и самой правой позиции, где возможно падение снега.

Пример ввода 1

5 7
.......
...#...
..##.#.
...###.
...#.#.

Пример вывода 1

3 6

Пример ввода 2

1 3
.#.

Пример вывода 2

2 2
loading