Problem 3102 · Hard

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.

Open the interactive visualisation