Ответов на вопрос во время интервью. Нам даны N точек на двумерной плоскости x[0],y[0].......x[n-1],y[n-1]
и целое число K.K-окружение Минимальная площадь Площадь
Нам нужно найти минимальную площадь квадрата с целыми координатами в виде вершин со сторонами, параллельными оси координат. охватывая по крайней мере K заданных N точек, без точки, лежащей на границе квадрата, т. е. все точки K должны быть строго внутри квадрата.
Я думал о классической минимальной проблеме прямоугольника прямоугольника, но не мог получить случай, по крайней мере, для K точек. Как подойти к этому? Заранее спасибо.