…Но в мире есть иные области,
Луной мучительной томимы.
Для высшей силы, высшей доблести
Они навек недостижимы.
Там волны с блесками и всплесками
Непрекращаемого танца,
И там летит скачками резкими
Корабль Летучего Голландца.
-- Лев Гумилев, из цикла «Капитаны»
Итак, мы научились
как избежать Корабль-Призрак
и это помогло узнать что это был легендарный
"Летучий Голландец"
.
Эта информация дает нам преимущество, так как нам известно, что он не может зайти в порт и причалить к берегу.
Таким образом, зная карту местности и вероятные места появления Летучего Голландца, мы можем составить
детальную карту местности с отмеченными безопасными местами.
Дана карта местности, как массив строк, который может быть представлен, двумерный массив.
Свободные клетки (вода) помечены
"."
и суша, как
"X"
.
Клетки, где может появится Корабль-Призрак отмечены
"D"
.
Вам необходимо завершить карту и пометить (заменить свободные клетки) все безопасные клетки символом
"S"
и опасные, как
"D"
(клетки, где Летучий Голландец может оказаться).
Корабль-Призрак может перемещаться между соседними клетками:
верх, вниз, влево и вправо.
Он не может переместится на клетку возле суши, включая соседствующие по диагоналям.
Таким образом безопасные клетки - это куда Летучий Голландец не сможет попасть из всех возможных точек появления.
("D..XX.....", ("DDSXXSDDDD",
"...X......", "DDSXSSSSSD",
".......X..", "DDSSSSSXSD",
".......X..", "DDSSSSSXSD",
"...X...X..", ===\ "DDSXSSSXSD",
"...XXXXX..",...
You should be an authorized user in order to see the full description and start solving this mission.