|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
||||||
Точки на плоскости. Пересечение треугольников.17.10.2010, 23:34. Показов 3663. Ответов 14
Метки нет (Все метки)
Дано Зn точек на плоскости, причем никакие три из них не лежат на одной прямой. Постройте множество n треугольников с вершинами в этих точках так, чтобы никакие два треуголь¬ника не пересекались и не содержали друг друга.
Так как времени у меня крайне мало, начал искать готовое решение в просторах интернета и наткнулся на данный алгоритм:
Вопрос у меня такой будет ли такой алгоритм работать правильно. И что нужно добавить туда или поменять для работоспособности данной программы?
0
|
||||||
| 17.10.2010, 23:34 | |
|
Ответы с готовыми решениями:
14
Пересечение двух треугольников Пересечение плоскости и прямой и Уравнение плоскости Пересечение треугольников |
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|||||||
| 18.10.2010, 10:58 | |||||||
0
|
|||||||
|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
|
| 21.10.2010, 10:14 [ТС] | |
|
Извините за мою бестактность, но у меня не выходит написать основную программу, т.к не понимаю как функционирует функция intriangle. Разъясните кто-нибудь пожалуйста или лучше напишите основную программу если это не доставит труда
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 21.10.2010, 10:47 | |
|
функция intriangle определяет лежит ли точка в треугольнике
if intriangle(q,t) - лежит if not ntriangle(q,t) - не лежит
0
|
|
|
25 / 25 / 24
Регистрация: 11.04.2010
Сообщений: 87
|
|
| 22.10.2010, 18:37 [ТС] | |
|
Кто нибудь напишите пожалуйста саму программу. Сам пробовал но получается каша.
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 22.10.2010, 18:39 | |
|
0
|
|
|
|
|
| 08.06.2017, 10:50 | |
|
Puporev, код в первом сообщение верный?
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 08.06.2017, 11:20 | |
|
Там приведены типы и функция проверки и все. Чтобы проверить их правильность нужно составить программу, о чем и мусолилось в этой теме.
Добавлено через 6 минут Кстати Паскаль какой?
0
|
|
|
|
|
| 08.06.2017, 11:50 | |
|
Free Pascal
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||||||
| 08.06.2017, 13:03 | ||||||
1
|
||||||
|
|
|
| 08.06.2017, 13:14 | |
|
Большое спасибо.
0
|
|
|
|
|
| 06.07.2017, 12:10 | |
|
Зачем в этой задаче нужна функция InTriangle?
0
|
|
|
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
|
|
| 07.07.2017, 07:45 | |
|
aleksskay4, а вы попробуйте перевести „in triangle“ на русский…
0
|
|
|
|
|
| 07.07.2017, 10:31 | |
|
Перевод мне понятен, он она там не используется зачем нужно его писать.
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 07.07.2017, 10:49 | |
|
Да, эта функция при таком условии здесь не нужна. Автор темы ее где-то содрал, а я как обезьяна, повторил.
Добавлено через 8 минут Здесь нужно из 3n точек построить n треугольников, а эта функция нужна если из данного множества точек нужно выбрать только нужные треугольники.
1
|
|
| 07.07.2017, 10:49 | |
|
Помогаю со студенческими работами здесь
15
Пересечение треугольников
Пересечение двух треугольников Определить пересечение треугольников Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Решение ниже на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2.
Задача: реализовать. . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|