Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
kvendingoldo
0 / 0 / 0
Регистрация: 22.09.2013
Сообщений: 23
1

Вырожденный четырехугольник

07.05.2014, 23:12. Просмотров 1349. Ответов 5
Метки нет (Все метки)

Есть егэшная задача. Текст такой: на плоскости дан набор точек с целочисленными координатами. Необходимо найти четырёхугольник наибольшей площади с вершинами в этих точках, две вершины которого лежат на оси Oy, а две оставшиеся – по разные стороны от оси Oy.Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию.Описание входных данных В первой строке вводится одно целое положительное число – количество точек N.Каждая из следующих N строк содержит два целых числа: сначала координата x, затем координата y очередной точки.Описание выходных данных Программа должна вывести одно число – максимальную площадь четырёхугольника, удовлетворяющего условиям задачи. Если такого четырёхугольника не существует, программа должна вывести ноль
6
0 0
2 0
0 2
3 -3
5 -5
6 6
Пример выходных данных для приведённого выше примера входных данных:
11

Так вот, скажите, разве тут не надо было вывести площадь=8? Ведь четырехугольник с точками 0:0,0:2,6:6,-5:-5- треугольник! Ну или вырожденный четырехугольник.

PS:Как решать задачу - ясно. Вопрос именно про треугольник
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2014, 23:12
Ответы с готовыми решениями:

Является ли четырехугольник квадратом
Составьте программу для определения, является ли четырехугольник квадратом

Четырехугольник задан координатами своих вершин. Найти периметр.
Четырехугольник задан координатами своих вершин. Составить программу, которая...

Определите что представляет из себя четырехугольник: ромб, прямоугольник, квадрат, трапеция
Помогите пожалуйста,Даны координаты вершин четырехугольника Составить программу...

Найти четырехугольник с наименьшей площадью, чтобы закрыть все кляксы на листе бумаги
На листе бумаги присутствуют кляксы, координаты которых заданы, надо найти...

Четырехугольник с 2-мя точками
Написал с 4-мя точками, а как с 2-мя не знаю. Исправьте Program figuri;...

5
Puporev
Модератор
56139 / 42994 / 29737
Регистрация: 18.05.2008
Сообщений: 102,034
08.05.2014, 09:37 2
Цитата Сообщение от kvendingoldo Посмотреть сообщение
Ведь четырехугольник с точками 0:0,0:2,6:6,-5:-5- треугольник!
Ну и что? Раз задействованы 4 точки, значит 4х-угольник, даже если все они совпадают, просто площадь его будет 0.

Добавлено через 1 минуту
В условии же нет ничего про вырожденные, просто берутся 4 точки и вычисляется.

Добавлено через 1 минуту
А если точек 1000 и больше, Вы все будете проверять на вырожденность?
1
kvendingoldo
0 / 0 / 0
Регистрация: 22.09.2013
Сообщений: 23
08.05.2014, 23:48  [ТС] 3
Понял,спасибо! Т.е. когда он вырожденный,то просто считаем,что один из угол 180?
0
Puporev
Модератор
56139 / 42994 / 29737
Регистрация: 18.05.2008
Сообщений: 102,034
09.05.2014, 07:38 4
Для определения площади нам не нужны углы, достаточно только координат.
0
kvendingoldo
0 / 0 / 0
Регистрация: 22.09.2013
Сообщений: 23
10.05.2014, 00:38  [ТС] 5
Не нужны. Просто интересно)
0
Puporev
Модератор
56139 / 42994 / 29737
Регистрация: 18.05.2008
Сообщений: 102,034
10.05.2014, 07:30 6
Вырожденный, это когда его площадь=0, т.е. все 3 точки на одной прямой, в том числе и все совпадают.
0
10.05.2014, 07:30
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2014, 07:30

Можно ли построить четырехугольник?
Даны действительные положительные числа a, b, c, d. Выяснить, можно ли...

Определить, образуют ли точки выпуклый четырехугольник
люди помогите решить задачу Даны координаты четырех точек (x1,y1),...

Вывести на экран вписанный в окружность четырехугольник
4. Написать программу, которая выводит на экран вписанный в окружность...


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

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

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