Ближайшая пара точек — задача по программированию

Дан список точек points на плоскости (не менее двух). Верните КВАДРАТ минимального евклидова расстояния между какой-либо парой различных точек (квадрат - чтобы ответ был целым числом без погрешностей округления). Перебор всех пар - O(n^2). Классическое эффективное решение - разделяй-и-властвуй по x-координате с проверкой узкой полосы шириной d вокруг разделяющей линии.

Вход	Ожидаемый результат
[[[0, 0], [5, 5], [1, 1], [10, 10]]]	2
[[[0, 0], [3, 4]]]	25