Як розраховується відстань міського кварталу?

Натомість відстань міського кварталу розраховується як відстань в x плюс відстань в y, що схоже на те, як ви пересуваєтеся містом (як-от Манхеттен), де вам доводиться рухатися навколо будівель, а не йти прямо крізь них.

Відстань міського кварталу зазвичай обчислюється між двома координатами парного об’єкта. Це підсумовування абсолютної різниці між двома координатами.

Міський квартал. Метрика відстані міського кварталу вимірює шлях між пікселями на основі 4-зв’язного околиці. Пікселі, краї яких торкаються, знаходяться на відстані 1 одиниці; пікселі, які торкаються по діагоналі, знаходяться на відстані 2 одиниць один від одного.

Манхеттенська відстань між двома клітинами (w1, …, wt) і (w′1, …, w′t) дорівнює | w 1 − w ′ 1 | + … + | w t − w ′ t | . Радіус покриття коду легко перевірити: це найменша манхеттенська відстань між будь-якою коміркою та кодом. Код на малюнку 3.1 є оптимальним; дивіться приклад 1.1.

Відстань L1 від точки A до точки B є міською квартальною відстанню, яку ще називають Манхеттенська відстань. Є кілька альтернативних найкоротших шляхів від точки А до точки Б на графіку: ми можемо піднятися на два блоки, а потім на три блоки праворуч, або ми можемо піднятися на три блоки праворуч, а потім піднятися на блоки, і багато іншого.

Точок, то ми можемо виміряти це наступним чином. Припустимо, ми беремо цю точку в цій точці, тоді вимірювання становить одну одиницю, подібно до кожної з цих точок, вимірювання становить одну одиницю.