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

printЗадачи

1374. Покраска роз

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

11228.gif
Когда Алиса пришла в королевский цветник, она обнаружила трех садовников, которые спешно перекрашивали розы. При этом один перекрашивал белые розы в красный цвет, другой – красные розы в желтый цвет, а третий – желтые розы в белый цвет. Немного понаблюдав за ними, Алиса обнаружила, что в начале каждого часа садовник, перекрашивающий розы цвета `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
loading