С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри - C++
"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...

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

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

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

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

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

2
ps10n1ck
54 / 48 / 2
Регистрация: 10.11.2010
Сообщений: 132
23.11.2012, 18:30 #2
я так понимаю нужно сделать что-то на подобии этого?

Красным цветом - 1-ое множество, черным - 2-ое множество.
Есть еще вопросы, к примеру точка выделенная зеленым кружком не может быть накрыта треугольником с первого множества, а точнее нет такого треугольника, который накроет все 2-ое множество точек. Или по условию (данным) задачи предполагается, что такой треугольник существует?
0
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
23.11.2012, 19:00  [ТС] #3
смысл ты понятен но как на языке с будет выглядеть принадлежность точки треугольнику я это не могу понять. например треугольник у нас состоит из 3 прямых , но я не знаю уравнения этих прямых а только координаты точек тот это я не могу сделать точнее понять как сделать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2012, 19:00
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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