Мой город N представляет собой клетчатый квадрат размером 9×9. У нас есть два героя ― Таня и Ваня. Таня может перемещаться из любой клетки в соседнюю по стороне за 10 минут. Ваня может открыть станцию метро в двух клетках‚ после чего перемещение между этими клетками займет только 10 минут. Задача состоит в том‚ чтобы найти две клетки‚ в которых Ване нужно открыть станцию метро‚ чтобы Таня могла добраться из любой клетки города в любую другую за 2 часа. Прежде всего‚ нам нужно понять‚ сколько времени займет самый длинный путь‚ который может пройти Таня. Размер города 9х9‚ значит максимальное количество шагов в таком пути будет (9-1) (9-1) 16. Теперь давайте посмотрим‚ сколько времени займет Тане пройти ровно 16 шагов. Каждый шаг занимает 10 минут‚ значит 16 шагов займут 16*10 160 минут‚ что равно 2 часам и 40 минутам. Мы хотим‚ чтобы Таня могла добраться от любой клетки до любой другой за 2 часа‚ что равно 120 минутам. Это значит‚ что Ване нужно выбрать две такие клетки‚ чтобы Таня могла дойти до этих клеток и перемещаться между ними максимум 120-160 -40 минут‚ то есть менее одного часа.
К сожалению‚ найти две клетки так‚ чтобы Ваня мог перевозить Таню внутри города за менее чем один час‚ не представляется возможным. Поэтому ответом на эту задачу будет ″невозможно″.
Надеюсь моя статья помогла вам разобраться в данной головоломке.