The ManhattanDistanceMetric class implements a distance metric
between two vectors that is implemented as the sum of the absolute value of
the difference between the elements in the vectors. This is also known as
the city-block distance, taxicab distance, rectilinear distance, L1
distance, and absolute value distance.
d(x, y) = sum_{i=1 to d} |x_i - y_i|