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

Множества точек на плоскости - C++

Войти
Регистрация
Восстановить пароль
 
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
23.11.2012, 18:08     Множества точек на плоскости #1
Помогите пожалуйста решить задачу ну или объясните принцип решения.

Даны 2 множества точек на плоскости. Выбрать 3 различные точки первого множества так , что бы треугольник с вершинами в этих точках накрывал все точки второго множества и имел минимальную площадь.

Я тока начинаю программировать поэтому прошу объяснить максимально доступно если можно =)))
Код я и сам смогу написать я не могу понять как получить эти 3 различные точки, и как выделить именно треугольник.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2012, 18:08     Множества точек на плоскости
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ps10n1ck
 Аватар для ps10n1ck
54 / 48 / 2
Регистрация: 10.11.2010
Сообщений: 132
23.11.2012, 18:30     Множества точек на плоскости #2
я так понимаю нужно сделать что-то на подобии этого?
[img]http://s018.***********/i519/1211/55/9cdd478d72ebt.jpg[/img]
Красным цветом - 1-ое множество, черным - 2-ое множество.
Есть еще вопросы, к примеру точка выделенная зеленым кружком не может быть накрыта треугольником с первого множества, а точнее нет такого треугольника, который накроет все 2-ое множество точек. Или по условию (данным) задачи предполагается, что такой треугольник существует?
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
23.11.2012, 19:00  [ТС]     Множества точек на плоскости #3
смысл ты понятен но как на языке с будет выглядеть принадлежность точки треугольнику я это не могу понять. например треугольник у нас состоит из 3 прямых , но я не знаю уравнения этих прямых а только координаты точек тот это я не могу сделать точнее понять как сделать.
Yandex
Объявления
23.11.2012, 19:00     Множества точек на плоскости
Ответ Создать тему
Опции темы

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