Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
136. Зельеделие
МоделированиеКомпоненты связности, мосты, точки сочленения
Олимпиадные задачи на русском языке
| 09/01/2007 | Областная олимпиада школьников по информатике (личное первенство) (5) |
| 22/11/2008 | Занятие 9 (E) |
| 01/07/2019 | Лето 2019 - 1 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Рон смешал несколько ингредиентов зелья в пробирке и стал наблюдать за выпадающим осадком.
Напишите программу, которая рассчитает форму осадка. Расчёт выполняется для двумерного варианта задачи на поле из клеток. Все ингредиенты падают вниз синхронно с одинаковой скоростью. Группа ингредиентов движется вниз в случае, если движению ничего не мешает (т.е. под ней только пустые клетки). Если в соседних клетках, имеющих общую сторону, будут находиться одинаковые ингредиенты, то они становятся химически связанными и могут двигаться далее вниз только вместе.
В первой строке входного файла содержатся два целых числа, разделенных пробелом – размеры пробирки `N` (`1\ ≤\ N\ ≤\ 100`) и `M` (`1\ ≤\ M\ ≤\ 100`). Далее следует `N` строк, содержащих по `M` символов – начальное состояние. Символ '.' (точка) означает пустую клетку (раствор). Различные ингредиенты зелья обозначены различными латинскими буквами (прописными или строчными, регистр букв важен) и цифрами.
В первой строке выходного файла вывести `N` строк, содержащих по `M` символов – получившийся осадок.
Пример ввода
4 5 aBBB. .aBcc .BB.. .....
Вывод для примера
..... .BBB. aaB.. .BBcc
