Форум программистов, компьютерный форум CyberForum.ru

Даны 2 множества точек - C++

Восстановить пароль Регистрация
 
patricksmirnov
 Аватар для patricksmirnov
74 / 74 / 10
Регистрация: 28.02.2010
Сообщений: 159
19.11.2011, 19:11     Даны 2 множества точек #1
Доброй вечер, товарищи!
Подскажите идею для решения задачи.

Даны два множества точек на плоскости. Выбрать три различные точки первого
множества так, чтобы круг, ограниченный окружностью, проходящей через эти
три точки, содержал все точки второго множества и имел минимальную площадь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2011, 19:11     Даны 2 множества точек
Посмотрите здесь:

проверить попадание точек множества в квадрат C++
C++ Из заданного на плоскости множества точек выбрать три различные точки
Найти наименьшее расстояние от точки В до любой из точек множества А C++
Даны два множества точек на плоскости C++
Даны два множества чисел C++
C++ Множества точек на плоскости
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
Выбрать из точек множества три таких, чтобы в получившийся треугольник влезо наибольшее количество точек C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
thick_int
Заблокирован
19.11.2011, 19:18     Даны 2 множества точек #2
Да все идеи то тут вынимаются из учебника по элементарной геометрии.
Yandex
Объявления
19.11.2011, 19:18     Даны 2 множества точек
Ответ Создать тему
Опции темы

Текущее время: 23:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru