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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
#1

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

23.11.2012, 18:08. Просмотров 435. Ответов 2
Метки нет (Все метки)

Помогите пожалуйста решить задачу ну или объясните принцип решения.

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

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

Даны два множества точек на плоскости - C++
Не хотят ставить зачёт=(( Помогите, хотя бы как начать этот ужас?? Заранее благодарен) Даны два множества точек на плоскости....

Из заданного множества точек на плоскости выбрать три разные точки A, B, C - C++
Из заданного множества точек на плоскости выбрать три разные точки A, B, C, так, чтобы внутри треугольника ABC содержалось максимальное...

Из заданного на плоскости множества точек выбрать три различные точки - C++
Здравствуйте, помогите пожалуйста написать программу: Из заданного на плоскости множества точек выбрать три различные точки так, чтобы...

Из заданного множества точек на плоскости выбрать две различные точки - C++
Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек, лежащих по разные стороны прямой,...

Из задоного множества точек на плоскости выбрать две различные точки - C++
Привет всем пожалуста помогите найти ошибку в коде. условия задачи: Из задоного множества точек на плоскости выбрать две различные точки...

Из заданного на плоскости множества точек выбрать три различные точки - C++
Само задание звучит так: "Из заданного на плоскости множества точек выбрать три различные точки так, чтобы разность между площадью...

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества - C++
Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества, то есть выпуклый многоугольник с вершинами в некоторых...

Заданы два множества точек на плоскости. Построить пересечения и разность множеств - C++
начало примерно такое ,на мой взгляд должно быть, а вот со второй частью програмки возникает большая проблема.... Помогите...:( #include...

Из заданного множества точек на плоскости выбрать две различные точки так - C++
Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количество точек, лежащих по разные стороны от прямой,...

Найти точку на плоскости, сумма расстояний от которой до остальных точек множества максимальна - C++
Друзья, мне вновь необходима любая ваша помощь по теме) Задача такова: решить задачу, с помощью структуру для хранения координат точки,...

Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...) - C++
Задание: Выбрать три различные точки из заданного множества точек на плоскости так, чтобы была минимальной разность между количествами...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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 прямых , но я не знаю уравнения этих прямых а только координаты точек тот это я не могу сделать точнее понять как сделать.
Ответ Создать тему
Опции темы

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