На основе темы карты Аранж [закрыто] ⇐ Python

[Anonymous]

Упорядочить карту
Описание задачи
Вам дано задание проложить путь между двумя станциями. Поскольку план слишком велик для того, чтобы охватить его на одном листе, весь проект разбивается на несколько листов.
Вы нарисовали место, где будут прокладываться пути. Первоначально вы расположили листы для создания полного плана, но обнаружили, что они расположены в неправильном порядке.
Полный план представляет собой квадрат размером N x N, а размеры каждого отдельного листа М х М. И полный план, и отдельные листы всегда имеют квадратную форму.
Например, рассмотрим полный план размером 6*6.
LLLLLL
LSTTTL
LLLLTL
LLLLTL
LLLLDL
LLLLLL
L обозначает землю, S и D — остановки, между которыми необходимо проложить путь. T представляет собой дорожку.
Предположим, что она нарисована на 3*3 листах, отдельный лист имеет вид
LLL LLL LLL LTL
LST TTL LLL LDL
LLL LTL LLL LLL
Поскольку карта неупорядочена, весь план также можно реконструировать следующим образом:
LLLLLL
LSTLLL
LLLLLL
LLLLTL
TTLLDL
LTLLLL
Теперь вам предстоит переупорядочить отдельные листы, чтобы создать полный план, обеспечивающий непрерывный путь между точкой S и точкой D. Указывается, что отдельный лист содержит " S» всегда будет располагаться в верхнем левом углу, а лист с буквой «D» будет всегда быть в правом нижнем углу. Во входных данных они будут находиться в одном и том же месте. После перестановки расстояние между S и D должно быть минимальным.
Дорожка не может заходить за края отдельных листов. То есть
LLL
TLL
TTL
недопустимо.
Переставьте карту и верните кратчайшее расстояние по пути между S и D. D включается в расчет расстояния.
Примечание. Будут присутствовать дополнительные пути, которые могут не быть частью пути между S и D.< /p>
Ограничения
6

Подробнее здесь: https://stackoverflow.com/questions/792 ... arange-map