Алгоритм-программа "Бомба"

Тема в разделе "C/C++/C#", создана пользователем Basil2009, 5 мар 2010.

Статус темы:
Закрыта.
  1. Basil2009

    Basil2009 Гость

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

    Всех у кого есть возможность и желание помогите с решением задачи, буду очень благодарен. Или хотя бы подскажите алгоритм. Программу написать нужно на C++, но можно и на любом другом языке программирования. Спасибо за помощь.
     
  2. Sekt

    Sekt Гость

    почитайте статью в firststeps.ru/STL/
     
Загрузка...
Статус темы:
Закрыта.

Поделиться этой страницей