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

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

Войти
Регистрация
Восстановить пароль
 
KSksKS
0 / 0 / 0
Регистрация: 08.08.2015
#1

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

13.04.2007, 19:14. Просмотров 2166. Ответов 3
Метки нет (Все метки)

Помогите сделать прогу:С помощью графики отобразить на экране дисплея ход решения следующей задачи: из заданного на плоскости множества точек выбрать такие три точки, не лежащие на одной прямой, которые составляют треугольник наименьшей площади. Начало координат расположить в центре экрана.
или подскажите алгоритм, плиииииииииииииииииииззззззззззззз!!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2007, 19:14
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Выбрать такие три точки из множества, не лежащие на одной прямой, которые составляют треугольник min площади (C++):

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

Выбрать три разные точки заданного на плоскости множества точек, составляющие треугольник наибольшего периметра - C++
Задание, как множество точек вывести на экран понял. #include <iostream> #include <time.h> #define _CRT_SECURE_NO_DEPRECATE 0 using...

Найти всевозможные группы по 3,4. точки, лежащие на одной прямой - C++
На плоскости заданы своими целочисленными координатами n точек. Найти всевозможные группы по 3,4... точки, лежащие на одной прямой. ...

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

Определить лежат ли три точки на одной прямой - C++
Добро времени суток уважаемые программисты.Суть такова.Нужно,чтобы я вводил координаты,а программа выдавала мне лежат ли они на одной...

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

3
Rich
11 / 11 / 2
Регистрация: 16.03.2007
Сообщений: 107
13.04.2007, 19:59 #2
На счёт графики не знаю, но может попробовать так:
использовать 3 вложенных цикла и как бы переберать точки, а также иметь массив(или что-то другое), где будут храниться точки, из которых получается треугольник наименьшей площади. Как только переберуться все точки, то на экране изображай треугольник, из точек, имеющихся в массиве.
0
KSksKS
0 / 0 / 0
Регистрация: 08.08.2015
13.04.2007, 21:48 #3
наверн я со стороны похожа на полного дауна, но я ничо не поняла из вышесказанного...расскажи по-подробнее пажалста
0
Rich
11 / 11 / 2
Регистрация: 16.03.2007
Сообщений: 107
13.04.2007, 22:54 #4
Я могу подсказать только на счёт алгоритма:
Скажем у тебя точки A,B,C,D,E,F,G. Заносишь их в массив, скажем так: mas[7]={A,B,C,D,E,F,G}; Создаёшь массив, например, tri[3] (он потом понадобится); Далее:
приблизительно так(схематично):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
                                           int k,t,r,pl1,pl2;
                        pl1 присвается значение площади точек mas[0],mas[1],mas[2].
                                    tri[0]=mas[0];tri[1]=mas[1];tri[2]=mas[2];
                                     for(k=0;k<7;k++)
                                          for(t=k+1;t<7;t++)
                                               for(r=t+1;r<7;r++)
                                                    {  pl2 присваевается площадь от точек mas[k],mas[t],mas[r];                              /********/
                                                         if(pl2<pl1)
                                                             { tri[0]=mas[k];
                                                                tri[1]=mas[t];
                                                                tri[2]=mas[r];
                                                                pl1=pl2;
                                                             }
                                                     }
У тебя получается в массиве tri[] три точки, образующие треугольник наименьшей площади.
Если нужно показывать графически, то вместо /********/ пусть вызывается ф-я которая строит треугольник с точками mas[k],mas[t],mas[r]. В конце выполнения программы на экране будет треугольник, вызывай ту же ф-ю, c наименьшей площадью, только вызывай её с координатами из массива tri[];
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.04.2007, 22:54
Привет! Вот еще темы с ответами:

Определить будут ли заданные три точки расположены на одной прямой - C++
1) f(x){0; если x&lt;=1 x+6 В противном случае 2)Даны действительные числа x и y, не равные друг другу. Меньшее из этих чисел...

Три точки заданы координатами. Определить, лежат ли они на одной прямой - C++
Задачи довольно простые. Я проста не разбираюсь в этом языке программирование. Проста срочно нужны решение. Думаю дальнейшем его...

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

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


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

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

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