Minimize Manhattan Distances
Rotate coordinates to x+y and x-y, where Manhattan distance becomes a spread, so removing a point needs only the two extremes of each list.
Rotate coordinates to x+y and x-y, where Manhattan distance becomes a spread, so removing a point needs only the two extremes of each list.