Самые дальние дроны

Над городом висят дроны: points - их координаты [x, y]. Диспетчеру нужна максимальная манхэттенская дистанция (|x1-x2| + |y1-y2|) между парой дронов (точек минимум две). Перебор пар - O(n^2); красивое решение O(n) - через преобразование координат u = x+y, v = x-y.