Manhattan distance, also known as L1 distance or taxicab distance, is the sum of the absolute differences between the coordinates of two points. Unlike the Euclidean distance, which measures "as-the-crow-flies" distance, Manhattan distance measures the total travel distance required if one can only move along grid lines.
