|
1 / 1 / 0
Регистрация: 16.09.2008
Сообщений: 25
|
|
Определить, попадает ли указанная точка в заданный треугольник01.03.2008, 12:11. Показов 14693. Ответов 5
Метки нет (Все метки)
Треугольник задан координатами вершин х 1 у1 х 2 у 2 х 3 у 3 точка а задана координатами х у требуется написать программу определяющую попадает ли указанная точка в заданный треугольник
0
|
|
| 01.03.2008, 12:11 | |
|
Ответы с готовыми решениями:
5
Определить попадает ли заданная точка в заданный прямоугольник Определить попадает ли точка М(х, у) в прямоугольник, заданный двумя противоположными точками А(х1, у1) и В(х2, у2). (ис Попадает ли точка в треугольник |
|
1 / 1 / 0
Регистрация: 16.09.2008
Сообщений: 25
|
|
| 01.03.2008, 12:12 [ТС] | |
|
помогите пожалуйста решить эту задачу!!!
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 4
|
|
| 01.03.2008, 17:38 | |
|
Олимпиадное программирование... Видел такие задачи. Интересная вещь. Сам хотел бы узнать как это решаеться. Если не влом напиши мне на асю 389398619, побеседуем по теме
0
|
|
|
0 / 0 / 0
Регистрация: 08.03.2009
Сообщений: 6
|
|
| 01.03.2008, 23:26 | |
|
Простейший алгоритм решения задачи.
1. Находим площадь треугольника для примера ABC(По формуле Герона через полупериметры, для этого придется посчитать длины сторон). 2. Далее находим площади 3х треугольников, у которых одна вершина будет в точке D, мето которой надо определить(внутри или вне треугольника). ACD,ABD,BCD. 3. Складываем площади треугольников ACD, ABD, BCD. 4. Если они равны площади треугольника ABC, то точка D лежит в треугольнике. Еще есть вариант с полуплоскостями, но мне больше нравится этот. З.Ы., при точке лежашей внтруи треугольника из-за округлений площади будут расходиться на сотые доли, поэтому лучше провести сравнение if(S1-S2<0.1) ... else ... где S1 - Площадь ABC, а S2 - сумма площадей ACD+ABD+BCD.
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 4
|
|
| 01.03.2008, 23:35 | |
|
Спасибо за алгоритм решения... Кто то в асю стучал блин, инфиум как спам поругался...
Программисты пожалуйста постучитесь ко мне, кто нибудь. Интересно пообщаться просто. еще раз пишу асю 389398619
0
|
|
|
6 / 5 / 2
Регистрация: 27.07.2013
Сообщений: 22
|
||||||
| 04.08.2013, 15:08 | ||||||
0
|
||||||
|
Новые блоги и статьи
|
|||
|
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|