В сетке есть различные точки.расстояние между 2 точками в сетке при ограничении движения
Сказать (x, y) можно в течение одной единицы времени (x-1, y + 1). то какова будет общая формула для нахождения расстояния между точкой (x1, y1) до (x2, y2).
говорят, что для (0,0) - (-2, -1), то есть координата также может быть отрицательной.
Я не мог придумать общую формулу.
Если я правильно понял вопрос, а диагональные движения имеют ту же стоимость, что и «манхэттен», движения, это дешевле, чем Манхэттенского расстояние в большинстве случаев - только максимум из й и у расстояния имеет отношения:
макс (абс (х1 - х2), абс (у1 - у2))
в основном вы перемещаетесь по диагонали по стоимости 1 за единицу, пока не достигнете x2 или y2, а затем по сетке.
Если (x, y) может быть достигнуто от (x-1, y + 1). Тогда все точки, достигаемые от (x1, y1), равны (x1 + k, y1-k), где k больше 0.
У вас есть вопрос? – peeyush
Считаете ли вы, что каждая точка достижима из любого другого? Если да, то как? Я имел в виду, что вы можете выразить (x2, y2) в виде (x1 + c, x2-c), а c - расстояние здесь. – sukunrt