Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Когда Алиса пришла в королевский цветник, она обнаружила трех садовников,
которые спешно перекрашивали розы. При этом один перекрашивал белые розы в красный цвет, другой – красные розы
в желтый цвет, а третий – желтые розы в белый цвет. Немного понаблюдав за ними, Алиса обнаружила,
что в начале каждого часа садовник, перекрашивающий розы цвета `X` в цвет `Y`, находит в цветнике все розы цвета `X`,
рядом с которыми на одной из соседних клеток (с общей границей) растет роза цвета `Y`, а затем до конца часа
перекрашивает все такие розы в цвет `Y`. По истечении часа эта процедура повторяется снова.
Напишите программу, которая определит состояние цветника к приходу Королевы.
Первая строка ввода содержит три целых числа `N`, `M`, `T` (`1\ ≤\ N,\ M,\ T\ ≤\ 100`) – размеры цветника и время в
часах до появления Королевы. Далее следует `N` строк, содержащих по `M` символов 'W', 'R' и
'Y' – начальное состояние цветника. Символ 'W' обозначает розу белого цвета,
'R' – красного, 'Y' – желтого.
Вывести `N` строк по `M` символов – состояние цветника к моменту появления Королевы,
с использованием обозначений, указанных в формате ввода.
Пример ввода
3 4 2
RWYR
WYRW
YRWY
Пример вывода
RRRW
RRWY
RWYR
После 1-го часа состояние цветника будет таким
RRWY
RWYR
WYRW