| ENG RUS | Timus Online Judge |
1419. Карта мира 40 острововОграничение времени: 1.0 секунды Ограничение памяти: 64 МБ Всё это было и глупо, и смешно, и немного жутко. В море, а может быть в океане,
а может быть — на полностью покрытой водой планете, имелось сорок маленьких островов.
На каждом острове стоял замок, со своей эмблемой и названием. Каждый остров, а точнее замок,
был связан с тремя соседними островами. Нашими соседями были Двенадцатый,
Двадцать четвертый и Тридцатый острова… Так описывает в своем романе Сергей Лукьяненко загадочный мир, куда попали подростки. Итак, несколько формализуем литературное описание мира. Будем считать, что острова
в этом мире расположены в узлах целочисленной сетки и в результате
образуют прямоугольник ширины W и высоты H. Кроме этого, выполняются следующие условия:
Для удобства перемещения по островам жители таких миров применяют карты. Карта мира занимает прямоугольник ширины '-|/\'. Свободное пространство, где нет ни островов, ни мостов, обозначается пробелом.К вам случайно попал листок бумаги, на котором, предположительно, изображена карта некоторого мира. Попытайтесь определить, является ли изображение на бумаге настоящей картой.
То есть удовлетворяет ли оно условиям, приведённым выше. Исходные данныеВ первой строке содержится два целых числа: ширина M и высота N карты. Оба числа нечётные и лежат в пределах от 1 до 99. В последующих N строках находится некоторое изображение. Каждая строка изображения имеет длину M. В ячейках с нечётными номерами строк и столбцов содержатся символы 'O' (латинская). Во всех остальных ячейках содержатся символы '-', '|', '/', '\' или пробелы.РезультатЕсли изображение действительно является настоящей картой некоторого мира, выведите «Island world». В противном случае выведите «Just a picture». Примеры
Автор задачи: Александр Клепинин Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005 Метки: графы |