Как можно применить алгоритм Евклида для расчета расстояния между двумя точками в городских условиях?

Алгоритм Евклида можно использовать для расчёта расстояния между двумя точками на карте, если нет препятствий. habr.com Для расчёта понадобятся только координаты двух точек. tproger.ru Дистанцию между ними можно определить по формуле Пифагора. tproger.ru

Однако для расчёта расстояния между двумя точками в городе, где есть городская застройка, лучше использовать манхэттенское расстояние (расстояние городских кварталов). habr.com ru.ruwiki.ru

Манхэттенское расстояние измеряет дистанцию не по кратчайшей прямой, а по блокам. tproger.ru Нужно пройти определённое количество блоков на восток и на север. tproger.ru Сумма расстояний этих блоков и будет манхэттенским расстоянием от одной точки до другой. tproger.ru