|
0 / 0 / 0
Регистрация: 08.11.2021
Сообщений: 28
|
|
Определение площади четырехугольника с заданными координатами его вершин как сумму площадей двух треугольников04.12.2021, 19:29. Показов 10107. Ответов 56
Метки нет (Все метки)
Написать программу определения площади четырехугольника с заданными
координатами его вершин (x1,y1), (x2,y2), (x3,y3), (x4,y4) как сумму площадей двух треугольников. Площадь треугольника, определенную по координатам вершин, рассчитать с помощью функции.
0
|
|
| 04.12.2021, 19:29 | |
|
Ответы с готовыми решениями:
56
программа определения площади шестиугольника с заданными координатами вершин как сумму площадей четырех треугольников Три треугольника заданы координатами своих вершин. Написать программу вычисления площадей треугольников и определения минимальной площади Определение площади шестиугольника с заданными координатами вершин |
|
985 / 465 / 234
Регистрация: 27.06.2014
Сообщений: 1,039
|
|
| 05.12.2021, 19:47 | |
|
А можно поступить так:
- ищем точку пересечения диагоналей - если точка принадлежит обоим диагоналям - четырёхугольник выпуклый; - если точка принадлежит только одной диагонали, то четырёхугольник вогнутый; - если точка за пределами обоих диагоналей - перекрещивающийся.
0
|
|
|
Модератор
|
|||
| 05.12.2021, 19:58 | |||
|
Просто надо любой делить по короткой диагонали. Но потом всё равно придётся искать точку пересечения сторон. Поэтому проще сразу её и искать.
0
|
|||
|
|
||
| 05.12.2021, 20:10 | ||
|
roach1967, Элд Хасп,
По определению:
Поэтому, порядок построения линий важен. Далее, после построения третьей линии - проверяем ее на пересечение с первой. После проверяем четвертую линию на пересечение со второй.
0
|
||
|
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
|
|
| 05.12.2021, 21:48 | |
|
А ведь можно "составить" четырёхугольник из четырёх точек, взяв за первую точку - самую правую, а очерёдность следующих точек высчитывать в зависимости от угла к этой самой первой-правой точке. Как бы "собирать" точки по часовой стрелке.
Попробовал такой вариант, натыкивая вразброс четыре точки и вроде четырёхугольник получается. А так как последовательность точек будет уже известна, то несложно разбить фигуру на два треугольника, где точки первого (123), а второго (134) и посчитать суммарную площадь.
0
|
|
|
|
||
| 05.12.2021, 22:03 | ||
![]() Анализ все равно проводить, так легче это делать по ходу построения, а не тогда, когда уже все построено и искать эту "правую" точку. Добавлено через 1 минуту И опять же, нужно еще определить - 4угольник самопересекающийся или нет.
0
|
||
|
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
|
||
| 05.12.2021, 22:08 | ||
|
0
|
||
|
|
||
| 05.12.2021, 22:15 | ||
|
Добавлено через 2 минуты samana, кстати, кое где я встречался с такими мыслями - типа самопересекающийся 4угольник таковым не признается. Но где-то признается, а где-то нет. Какой именно случай рассматривается - нам не известно. Возможно, такие и не стоит рассматривать.
0
|
||
|
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
|
|
| 05.12.2021, 22:16 | |
|
0
|
|
|
Модератор
|
|||
| 05.12.2021, 22:21 | |||
Даже, если не брать в расчёт пересекающиеся, то по заданному набору из 4 точек можно построить до трёх разных четырёхугольников, если не брать в расчёт порядок следования точек.
0
|
|||
|
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
|
||
| 05.12.2021, 22:28 | ||
|
wizard41, Элд Хасп, Если задача подразумевает вариант и с самопересекающимся четырёхугольником, то тогда конечно это отдельный разговор. На этом мои полномочия всё, с геометрией я на Вы.
Добавлено через 1 минуту
0
|
||
|
|
|
| 05.12.2021, 22:29 | |
|
samana, считаю, что наиболее оптимальным решением будет сверка 3-го с 1-ым и 2-го с 4-ым отрезка при построении. В иных пересечениях это будет уже точно не 4угольник.
По остальным случаям так же, следует запоминать именно порядок начертания линий (для более быстрого анализа впуклости/выпуклости).
1
|
|
|
Модератор
|
||
| 05.12.2021, 22:31 | ||
|
Вы же сами и приводили пример. С учётом раздела "Для начинающих на C#", а не "Для начинающих математиков" задача явно требует упрощения. Возможно ТС пропустил каое-то условие посчитав его неважным.
1
|
||
|
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
|
||
| 05.12.2021, 22:38 | ||
|
0
|
||
|
985 / 465 / 234
Регистрация: 27.06.2014
Сообщений: 1,039
|
||||||
| 05.12.2021, 23:00 | ||||||
|
Вот, кажется добил алгоритм:
0
|
||||||
|
985 / 465 / 234
Регистрация: 27.06.2014
Сообщений: 1,039
|
||||||
| 05.12.2021, 23:20 | ||||||
|
Да это на скорую руку
![]() Добавлено через 13 минут Переделал:
0
|
||||||
|
|
||
| 05.12.2021, 23:39 | ||
|
Определение того, что 4угольник перекрещивается, вроде бы верное. На первый взгляд. Но поздно уже. Если тема не заглохнет, изучу и предложу свой вариант. Добавлено через 13 минут Чисто геометрически я предложил вариант с анализом линий по ходу построения, но это тоже чисто аналитическая геометрия, т.е. не предполагает реальных построений. Ближе к сердцу мне вариант с матричным анализом, где координаты точек фигуры будут иметь значения M(i,j) и в этой матрице производить поиск пограничных значений и геометрической середины фигуры. Но это будет конкретная математика и в рамках данного вопроса наверное излишняя. А потом ТС появится и скажет, мол, да надо было всего прямоугольник разделить пополам двумя треугольниками и вычислить их площадь. А мы тут всю Евклидову геометрию сейчас разложим на код
0
|
||
| 05.12.2021, 23:39 | |
|
Определение периметра четырехугольника, заданного координатами его вершин
Докажите, что сумма площадей треугольников не меньше площади четырёхугольника Найти площадь четырехугольника как сумму площадей треугольников Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Из невошедшего на форум (диалог с ИИ-гугла)
zorxor 29.07.2026
А вот, что интересно, сказал мне ИИ-гугла:
Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .
|
Был праздник вчера, а я и не знал.
kumehtar 28.07.2026
27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет
Новости компьютерного мира и их обсуждение (4)
Салют, шампанское, овации!
:drink:
|
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр.
Дословно, отклонённая. . .
|
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы
Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
|
|
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
|
Очистка реквизитов и табличных частей документа при копировании (вариант 2)
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2.
Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
|
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
|
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
|