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

Чемпионат УрГУ 2005

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

B. Рыцари 40 островов

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Всё это было и глупо, и смешно, и немного жутко. В море, а может быть, в океане, а может быть — на полностью покрытой водой планете, имелось сорок маленьких островов. На каждом острове стоял замок, со своей эмблемой и названием. Каждый остров, а точнее замок, был связан с тремя соседними островами. Нашими соседями были Двенадцатый, Двадцать четвертый и Тридцатый острова…
Так Сергей Лукьяненко описывает в своём романе загадочный мир, куда попали подростки. Выдуманный мир. Или вполне возможный? Вот на этот вопрос вам и предстоит ответить.
Итак, несколько формализуем литературное описание мира. Будем считать, что острова в этом мире расположены в узлах целочисленной сетки, и, в результате, образуют прямоугольник. Каждый остров соединён непересекающимися мостами ровно с тремя соседними островами (на целочисленной сетке острова являются соседними, если расстояние между ними не превосходит 1.42). Система мостов должна быть устроена так, чтобы с любого острова можно было попасть на любой другой. Причем разрушение любого одного моста не должно нарушать этого свойства.
Попытайтесь определить, при каких размерах прямоугольника островов такой мир мог бы стать реальностью?

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

На вход вашей программе даётся два числа: ширина и высота прямоугольника. Оба числа лежат в пределах от 1 до 50.

Результат

Если для данных размеров описанный выше мир возможен, выдайте карту (какую-нибудь) этого мира, используя следующие соглашения. Остров обозначается символом 'O' (латинская). Мост — подходящим символом из набора '-|/\'. Пространство, где нет островов и мостов, обозначается пробелом (в примере ниже для наглядности пробелы заменены точками).
Если же мира с заданными размерами не может существовать, то выведите фразу: «Imaginary world».

Пример

исходные данныерезультат
8 5
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
Автор задачи: Александр Клепинин
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1411. Рыцари 40 островов