ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрФУ 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Стеклянная пирамида

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
Вова — фанат небоскрёбов. Когда он приезжает в город, в котором есть небоскрёбы, он всегда старается попасть на смотровую площадку, расположенную на самом высоком из них, чтобы сделать оттуда несколько фотографий. Этот раз не стал исключением. Как только Вова добрался до Гонконга, сразу после заселения в отель он поехал в Международный коммерческий центр — 118-этажное здание, строительство которого завершилось пару лет назад.
Перед главным входом в Международный коммерческий центр расположена пирамида из больших стеклянных блоков. Каждый блок имеет форму прямоугольного параллелепипеда с высотой один метр и квадратным основанием 2 × 2 метра. Нижний слой пирамиды имеет размеры m × n метров. Второй слой имеет размеры (m − 2) × (n − 2) метров и расположен так, что вершины нижней грани каждого блока в нём совпадают с центрами верхних граней блоков предыдущего слоя. Аналогично построен третий и последующие слои. Верхний слой состоит из одного ряда блоков (в частности, при m = n он состоит из одного блока). Часть блоков, из которых сложена пирамида, изготовлены из бесцветного стекла, а часть — из стекла, имеющего красноватый оттенок.
Когда Вова забрался на смотровую площадку, расположенную на сотом этаже небоскрёба, пирамида показалась ему оттуда прямоугольным полем, разбитым на ячейки 1 × 1 метр. По оттенку красного каждой ячейки можно было определить, сколько блоков из красного стекла лежало над этой ячейкой. Вова сфотографировал эту пирамиду сверху и хочет, чтобы по этой фотографии вы определили, какие блоки пирамиды сделаны из красного стекла, а какие — из бесцветного. Вова также добавил, что ни один блок из красного стекла не лежит точно над блоком из бесцветного стекла.

Исходные данные

Первая строка содержит целые числа m и n — размеры основания пирамиды (2 ≤ m, n ≤ 40; m и n чётные). Далее следуют m строк по n неотрицательных чисел в каждой, описывающих фотографию, которую сделал Вова. Каждое число показывает количество блоков из красного стекла, лежащих над соответствующей ячейкой. Гарантируется, что входные данные задают некоторое возможное расположение блоков в пирамиде.

Результат

Выведите описание слоёв — от самого нижнего до самого верхнего. Для вывода информации об i-м слое используется ki строк по li символов в каждой (k1 = m/2; l1 = n/2; ki = ki − 1 − 1; li = li − 1 − 1). Символ «R» обозначает блок из красного стекла, «W» — блок из бесцветного стекла. Каждый последующий слой отделяется от предыдущего пустой строкой. Если существует несколько решений, можно вывести любое из них.

Пример

исходные данныерезультат
4 6
0 0 1 1 0 0
0 0 1 2 1 0
0 0 0 1 2 1
0 0 0 0 1 1
WRW
WWR

WR
Источник задачи: Открытое личное первенство УрФУ по программированию 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1968. Стеклянная пирамида