Программа курса:
Задача 7: Бегство от призраков
Напишите определение функции escapeGhosts(ghosts, target), которая принимает два аргумента:
ghosts— двумерный массив, где каждый элемент представляет координаты начального положения одного из призраков на бесконечной 2D сетке.target— массив из двух целых чисел, представляющий координаты цели, к которой вы стремитесь.
В этой задаче вы играете в упрощенную версию игры PAC-MAN на бесконечной 2D сетке. Вы начинаете в точке [0, 0] и хотите достичь целевой точки target = [xtarget, ytarget].
На карте также есть призраки, начальные позиции которых заданы массивом ghosts, где ghosts[i] = [xi, yi] — это координаты начальной позиции i-го призрака.
На каждом ходе вы и все призраки можете независимо выбрать, переместиться на 1 единицу в одном из четырех направлений (север, восток, юг или запад) или остаться на месте. Все действия происходят одновременно.
Вы спасаетесь, если можете достичь цели раньше любого призрака. Если призрак достигает той же точки, что и вы, одновременно с вами (включая целевую точку), это не считается спасением.
Верните true, если можно спастись независимо от того, как двигаются призраки, иначе верните false.
Примеры:
Пример 1:
Ввод: ghosts = [[1,0],[0,3]], target = [0,1]
Вывод: true
Пояснение: Вы можете достичь точки назначения (0, 1) за 1 ход, в то время как призраки, находящиеся в точках (1, 0) и (0, 3), не могут вас догнать.
Пример 2:
Ввод: ghosts = [[1,0]], target = [2,0]
Вывод: false
Пояснение: Вы хотите достичь точки назначения (2, 0), но призрак из точки (1, 0) находится между вами и целью.
Пример 3:
Ввод: ghosts = [[2,0]], target = [1,0]
Вывод: false
Пояснение: Призрак может достигнуть цели одновременно с вами.