0 / 0 / 0
Регистрация: 23.03.2018
Сообщений: 2
|
||||||
1 | ||||||
Максимальный треугольник23.03.2018, 09:16. Показов 1194. Ответов 5
Метки нет (Все метки)
Максимальный треугольник
На плоскости n точек заданы своими координатами (xi,yi) , i=1,2,…,n. Найти треугольник с максимальной площадью с вершинами в заданных точках. Напечатать площадь и номера вершин. Если их несколько, то напечатать любой из них. input.txt 5 0 0 0 2 1 0.5 0.5 1 2 0 output.txt 2.00 1 2 5 Долго ломаю над этим голову, результат теста = 2.00 2 3 4 Не могу понять где ошибка.
0
|
23.03.2018, 09:16 | |
Ответы с готовыми решениями:
5
Максимальный треугольник Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник Класс треугольник с произвольным классом - равнобедренный треугольник Построить треугольник Паскаля. Используя треугольник Паскаля, вычислить 𝑘−ое число Фиббоначчи. Нумерация чисел Фиббона |
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
|
|
23.03.2018, 10:30 | 2 |
Проверяй треугольники походу ввода точек. Чтобы образовался треугольник нужно минимум 3 точки, его берём как основной потом после добавление 4 точки могут образоваться три треугольника как нарисовано на картинке. Из 3 треугольников выбираем тот у которого максимальная площадь. Добавляем 5 точку ситуация та же, как и после добавление 4 точки(появляются 3 треугольника).
Думаю так намного легче будет чем возиться с этим бардаком из точек как у вас
0
|
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
|
|
23.03.2018, 15:53 | 3 |
Нет не такая же. Вполне может быть так, что максимальный треугольник будет образован теми точками, которые Вы удалили на предыдущих шагах, ну хотя бы некоторыми из них.
1
|
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
|
|
23.03.2018, 19:49 | 4 |
Не подумал об этом. Спасибо что исправили меня.
Всё что я могу посоветовать так это использовать тип данных std :: pair<T1, T2>. Для данной задачи кстати очень подойдёт.
0
|
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
|
|
23.03.2018, 20:06 | 5 |
Треугольник x[3] y[3], x[4] y[4], x[2] y[2] выбрали как максимальный, про точку x[1] y[1] "забываем". Добавили точку x[5] y[5] получаем новые треугольники с точками
x[2] y[2], x[4] y[4], x[5] y[5] - 1 треугольник x[3] y[3], x[4] y[4], x[5] y[5] - 2 треугольник x[3] y[3], x[5] y[5], x[2] y[2] - 3 треугольник Из них никакой максимальным не выйдет так как в самом деле максимальным треугольником будет треугольник с точками x[1] y[1], x[5] y[5], x[3] y[3]. Что то типа такого может произойти если следовать моему алгоритму
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
23.03.2018, 21:14 | 6 | |||||
И правда трудновато разобраться в этом бардаке... Имхо, все просто.
kiesik98, ну, ввели точки (строки 29-33). Организовали цикл перебора (стр.35-38). Не совсем правильно.
0
|
23.03.2018, 21:14 | |
23.03.2018, 21:14 | |
Помогаю со студенческими работами здесь
6
Создать абстрактный класс "Треугольник" и производный - "Равнобедренный треугольник" В Paintbox вписать в круг треугольник, потом квадрат, и равнобедренный треугольник Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у требуется написать программу определяющую попадает ли указанная точка в заданный треугольник Выбрать максимальный по площади треугольник из трех, заданных своими сторонами... Построить треугольник с заданными координатами вершин. Треугольник должен медленно падать вниз. Треугольник задан длинами сторон A,B,C. Разработать схему алгоритма,определяющую,существует ли данный треугольник Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |