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

Ural SU contest. Petrozavodsk training camp. Summer 2008

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

E. Пьяный король

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Пьяный король — это фигура, которая ходит, как обычный шахматный король (то есть, на соседнюю клетку), но не может сделать подряд два хода в одном направлении. Пьяный король стоит в левом верхнем углу шахматной доски размера N × M и хочет обойти доску, побывав в каждой клетке один раз, и вернуться назад. При этом запрещается пересекать свой путь.
Примеры корректного обхода:
Problem illustration
Помогите королю найти требуемый обход.

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

Единственная строка содержит 2 целых числа: N и M (2 ≤ N, M ≤ 500).

Результат

В первой строке выведите «Yes» или «No» в зависимости от того, можно ли обойти доску необходимым способом. Если обход существует, то в следующих строках выведите его, используя символы “o” (ASCII код 111), “|” (код 124), “-” (код 45), “/” (код 47), “\” (код 92) и пробелы. Следуйте формату, приведённому в примере ниже. Если есть несколько возможных обходов, то разрешается вывести любой.

Примеры

исходные данныерезультат
6 8
Yes
o-o o-o o-o o-o
|  \| |/  |/  |
o-o o o o o o-o
  |    / \   \ 
o-o o-o o-o o-o
|    \   \   \ 
o-o o-o o-o o-o
  |  \   \   \ 
o-o o o o-o o o
|  /| | |  /| |
o-o o-o o-o o-o
5 5
No
Автор задачи: Игорь Чевдарь
Источник задачи: Ural SU Contest. Petrozavodsk Summer Session, August 2008
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1674. Пьяный король