|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
09.02.2014, 16:19 | #1 | |
Регистрация: 09.02.2014
Сообщений: 4
|
Нужна помощь с доработкой программы
Не пойму в чём проблема. Вот собственно сама задача: На плоскости дан набор точек с целочисленными координатами. Необходимо найти такой треугольник наибольшей площади с вершинами в этих точках, у которого нет общих точек с осью Оу, а одна из сторон лежит на оси Ох.
А вот моё решение: Код:
Цитата:
Нужна ваша помощь! Последний раз редактировалось Stilet; 09.02.2014 в 21:02. |
|
09.02.2014, 20:46 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,304
|
Так понимаю, что неверно делается отбор точек. Поскольку точки треугольника должны лежать в одной (правой либо левой) полуплоскости, то, например,
Код:
Код:
Вычисляется площадь каждого из возможных треугольников и выводятся параметры треугольника с бОльшей площадью. Данные (n, x, y) читаются из файла. Как-то так, ...
Как-то так, ...
|
09.02.2014, 21:09 | #3 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,964
|
Задачка, легко решается методом "линейного программирования". Я, уже устал отсылать, да и модеры форума, сочтут это не корректным. Поищитен в поисковиках, заключённое в скобки.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
09.02.2014, 21:13 | #4 |
Регистрация: 09.02.2014
Сообщений: 4
|
ViktorR, огромное вам спасибо, тему можно закрывать
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужна помощь в составлении программы | Stary | Помощь студентам | 5 | 09.11.2009 09:04 |
Очень нужна помощь с написанием программы... срочно(буду благодарен за помощь) | 5Paladin5 | Помощь студентам | 3 | 02.07.2009 09:12 |
Нужна помощь с доработкой.двусвязный список(С++).Удалить ел-т в заданой позиции. | Olya90 | Помощь студентам | 1 | 28.05.2009 00:14 |
нужна помощь - 2 программы в С++ | Nemisoi | Фриланс | 1 | 22.04.2008 23:10 |