Manhattan Distance
Imagine a grid on the plane (like Manhattan’s streets). You and your friends live on the junctions. (maybe some of you live in the same building):
Find the best meeting point - where the aggregated walking distance is minimal (you can only walk on straight streets).
Comments