Всем привет, прошу помощи с такой задачкой:
Представим плоскость с введённой на ней прямоугольной системой координат и расчерченную на квадраты со стороной D. Далее на эту плоскость наносится произвольный набор точек, заданных координатами. Назовём квадрат расчерченной плоскости хорошим, если в него попадает не менее 3 точек. Вопрос : какое значение числа D нужно взять, чтобы при заданном ранее наборе точек получилось наибольшее количество "хороших" квадратов?
По идее, можно делать полным перебором, но это очень неэффективно при большом количестве точек (к тому же, до конца не понятно, как здесь перебирать :sorry:). Есть идея использовать принцип динамического программирования, но вот и эту идею развить не получается
Представим плоскость с введённой на ней прямоугольной системой координат и расчерченную на квадраты со стороной D. Далее на эту плоскость наносится произвольный набор точек, заданных координатами. Назовём квадрат расчерченной плоскости хорошим, если в него попадает не менее 3 точек. Вопрос : какое значение числа D нужно взять, чтобы при заданном ранее наборе точек получилось наибольшее количество "хороших" квадратов?
По идее, можно делать полным перебором, но это очень неэффективно при большом количестве точек (к тому же, до конца не понятно, как здесь перебирать :sorry:). Есть идея использовать принцип динамического программирования, но вот и эту идею развить не получается