0 / 0 / 1
Регистрация: 24.12.2013
Сообщений: 118
|
|
1 | |
Четырехугольники и функция17.11.2014, 14:53. Показов 1557. Ответов 20
Метки нет (Все метки)
Пусть дано N произвольных четырехугольников, заданных координатами своих вершин. Найдите четырехугольник с максимальной площадью. Используйте функцию для вычисления площади четырехугольника.
Выполнение программы через функцию.
0
|
17.11.2014, 14:53 | |
Ответы с готовыми решениями:
20
Четырехугольники Четырехугольники Четырехугольники Выпуклые четырехугольники |
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,712
|
||||||
17.11.2014, 14:59 | 2 | |||||
0
|
0 / 0 / 1
Регистрация: 24.12.2013
Сообщений: 118
|
|
17.11.2014, 15:00 [ТС] | 3 |
zss, извини, но я не понимаю, это не функция, и переменные называются по страшному
0
|
0 / 0 / 1
Регистрация: 24.12.2013
Сообщений: 118
|
|
17.11.2014, 15:09 [ТС] | 5 |
Kerry_Jr, RectangleSqare - что это
Добавлено через 33 секунды Я понимаю легкие задачи, циклы и т.д, но сложные конструкции мне не доступны Добавлено через 3 минуты zss, double x1,double y1,double x2,double y2 - это координаты одного четырехугольника, я так понял?
0
|
17.11.2014, 15:13 | 6 |
понтуног, ну тогда смотрите
double - тип значения, возвращаемого функцией RectangleSquare - название функции (если перевести получается "площадь прямоугольника") double x1, double x2, double y1, double y2 - параметры, которые функция принимает для вычислений return - оператор, который осуществляет выход из функции и возвращает значение (если таковое указано). В данном случае этот оператор возвращает значение выражения (x2-x1)*(x2-x1)*(y2-y1)*(y2-y1). Вроде ничего сложного, если знаешь, как работают функции.
0
|
0 / 0 / 1
Регистрация: 24.12.2013
Сообщений: 118
|
||||||
17.11.2014, 18:44 [ТС] | 7 | |||||
Kerry_Jr,
0
|
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,712
|
|
17.11.2014, 19:20 | 8 |
Почему Вам понятно, что надо писать double y=sin(x)
но непонятно, что надо писать s=S4(x1,y1,x2,y2) ??????????????????????????????????????????????
0
|
17.11.2014, 19:32 | 9 | |||||
понтуног,
тут площадь в квадрате получается)))
0
|
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,712
|
|||||||||||
17.11.2014, 19:42 | 10 | ||||||||||
Да, забыл.
сделайте либо
0
|
0 / 0 / 1
Регистрация: 24.12.2013
Сообщений: 118
|
|
17.11.2014, 22:42 [ТС] | 11 |
zss,
Формула вычисления стороны, а потом это возводится в квадрат и становится площадью
0
|
343 / 343 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
||||||
17.11.2014, 23:17 | 12 | |||||
В условии не сказано что четырехугольник прямоугольный.
Разработать функцию для определения и расчёта площади пятиугольника. По координатным точкам. (х1,у1) и т.д
0
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
17.11.2014, 23:21 | 13 |
Вот именно. В условии ясно сказано - произвольный четырехугольник. При чем здесь площадь прямоугольника, да еще и осеориентированного, которую тут все пытаются вычислить, мне в упор не ясно.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
17.11.2014, 23:28 | 14 |
D_in_practice, там и не сказано, что четырехугольник выпуклый. и еще я формулы не догоняю.(
0
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
17.11.2014, 23:31 | 15 |
Формула, использованная D_in_practice, работает для любого многоугольника, независимо от выпуклости.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
17.11.2014, 23:32 | 16 |
TheCalligrapher, поясни формулу
0
|
0 / 0 / 1
Регистрация: 24.12.2013
Сообщений: 118
|
|
17.11.2014, 23:37 [ТС] | 17 |
TheCalligrapher, что я вообще не одупляю какую формулу юзать
Добавлено через 1 минуту http://ideone.com/KRYDX8 Тут моя программа подкорректируйте ее как надо, только что-бы я понял какие переменные для чего, спасибо!
0
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
17.11.2014, 23:44 | 18 |
http://en.wikipedia.org/wiki/Shoelace_formula
https://ru.wikipedia.org/wiki/... 0%B8%D0%BA Геометрический смысл формулы прост, но писать трактат с рисунками мне сейчас недосуг. Каждый член суммы (деленный на 2) - это площадь треугольника OAB, где O - начало координат, а A и B - очередные две соседние точки границы многоугольника. Однако это "хитрая" площадь со знаком: она положительна для треугольников, "заметаемых" в одном направлении (против часовой стрелки), и отрицательна для треугольников, "заметаемых" в другом направлении (по часовой стрелке). Когда это все складывается в одну сумму, все замечательно сходится так, что остается именно площадь многоугольника. На картинке это хорошо видно, но рисовать недосуг, а готовая не находится.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
17.11.2014, 23:45 | 19 |
TheCalligrapher, а вон оно че. не знал что там все так хорошо скорректируется, если векторки из начала координат проводить. до этого проводил всегда из 1 вершины.
0
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
17.11.2014, 23:48 | 20 |
Векторки можно откуда угодно проводить - оно все все равно всегда будет аккуратно "корректироваться".
Но понятно, что лучше проводить из вершины или из некоего "центра" многоугольника - это уменьшает значения координат вектора и тем самым помогает избежать переполнения при умножении.
0
|
17.11.2014, 23:48 | |
17.11.2014, 23:48 | |
Помогаю со студенческими работами здесь
20
Четырехугольники и точки Четырехугольники и точки QBasic рисует выпуклые четырехугольники Задача на теорему Вариньона, четырёхугольники Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |