Всё это было и глупо, и смешно, и немного жутко. В море, а может быть, в океане,
а может быть — на полностью покрытой водой планете, имелось сорок маленьких островов. На каждом острове стоял замок, со своей эмблемой и названием. Каждый остров, а точнее замок, был связан с тремя соседними островами. Нашими соседями были Двенадцатый,
Двадцать четвертый и Тридцатый острова…
Так Сергей Лукьяненко описывает в своём романе загадочный мир, куда попали подростки.
Выдуманный мир. Или вполне возможный? Вот на этот вопрос вам и предстоит ответить.
Итак, несколько формализуем литературное описание мира. Будем считать, что острова
в этом мире расположены в узлах целочисленной сетки, и, в результате,
образуют прямоугольник. Каждый остров соединён непересекающимися мостами ровно с тремя соседними островами (на целочисленной сетке острова являются соседними, если расстояние между ними не превосходит 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