Ho bisogno di calcolare la distanza su una griglia tra 2 punti. Il movimento consentito è orizzontale e verticale e diagonale al prossimo vicino (quindi a 45 gradi di rotazione).Calcolare la distanza su una griglia tra 2 punti
Quindi la distanza di Manhattan non è un'opzione. Anche la distanza euclidea non è un'opzione, quindi non si muove correttamente lungo la griglia che può portare a un valore basso (come nella linea rossa).
Sto cercando di ottenere la distanza come nella linea verde in cui si sposta da una cella all'altra.
È preferibile che la formula sia veloce.
Siete alla ricerca per la lunghezza della linea verde o il numero di cellule che la linea verde passa in questo esempio? – binoternary
@binoternary, il numero di celle che passa è sempre 'max (dx, dy)'. – aioobe
@aioobe, è vero, mi stavo chiedendo se potrebbe essere una "distanza" adatta in questo caso – binoternary