Safe Coasts Safe Coasts
Simple+
EN Russian

…Но в мире есть иные области,
Луной мучительной томимы.
Для высшей силы, высшей доблести
Они навек недостижимы.

Там волны с блесками и всплесками
Непрекращаемого танца,
И там летит скачками резкими
Корабль Летучего Голландца.
-- Лев Гумилев, из цикла «Капитаны»

Итак, мы научились как избежать Корабль-Призрак и это помогло узнать что это был легендарный "Летучий Голландец". Эта информация дает нам преимущество, так как нам известно, что он не может зайти в порт и причалить к берегу. Таким образом, зная карту местности и вероятные места появления Летучего Голландца, мы можем составить детальную карту местности с отмеченными безопасными местами.

Дана карта местности, как массив строк, который может быть представлен, двумерный массив. Свободные клетки (вода) помечены "." и суша, как "X". Клетки, где может появится Корабль-Призрак отмечены "D". Вам необходимо завершить карту и пометить (заменить свободные клетки) все безопасные клетки символом "S" и опасные, как "D" (клетки, где Летучий Голландец может оказаться).

Корабль-Призрак может перемещаться между соседними клетками: верх, вниз, влево и вправо. Он не может переместится на клетку возле суши, включая соседствующие по диагоналям. Таким образом безопасные клетки - это куда Летучий Голландец не сможет попасть из всех возможных точек появления.

safe-coast

("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.