Это скорее математический вопрос, но в любом случае Манхэттенское расстояние представляет собой сумму абсолютных значений горизонтального и вертикального расстояний
int distance = Math.abs(x1-x0) + Math.abs(y1-y0);
Дополнительная информация: http: // en .wikipedia.org / вики / Taxicab_geometry