Требуется составить алгоритм—программу для определения наименьшей окружности (центр и минимальный радиус), охватывающей не менее K из N заданных точек на плоскости.
Исходные точки на плоскости (х1 у1), (х2,у2),..., (хN, уN) задаются в текстовом файле. Результаты расчетов (координаты центра окружности, радиус ее и точки (xi,уi, попадающие в окружность) сохранить в текстовом файле. Решите эту же задачу, но искомая окружность должна включать все заданные точки (хi,уi).
Всех у кого есть возможность и желание помогите с решением задачи, буду очень благодарен. Или хотя бы подскажите алгоритм. Программу написать нужно на C++, но можно и на любом другом языке программирования. Спасибо за помощь.
Исходные точки на плоскости (х1 у1), (х2,у2),..., (хN, уN) задаются в текстовом файле. Результаты расчетов (координаты центра окружности, радиус ее и точки (xi,уi, попадающие в окружность) сохранить в текстовом файле. Решите эту же задачу, но искомая окружность должна включать все заданные точки (хi,уi).
Всех у кого есть возможность и желание помогите с решением задачи, буду очень благодарен. Или хотя бы подскажите алгоритм. Программу написать нужно на C++, но можно и на любом другом языке программирования. Спасибо за помощь.