![]() |
|
Модераторы: Poseidon |
![]()
|
|
| tishaishii |
|
|||
![]() Создатель ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1262 Регистрация: 14.2.2006 Где: Москва Репутация: нет Всего: 8 |
Что-то под конец рабочего дня в ступор впал.
Два отрезка: A[x1, 0; x2, 0], B[x3, 0; x4, 0]. Узнать, пересекаются ли они.... |
|||
|
||||
| GoldFinch |
|
|||
![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2141 Регистрация: 30.11.2008 Репутация: 1 Всего: 26 |
пересекаются = (x3 принадлежит [x1,x2]) или (x4 принадлежит [x1,x2])
|
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 24 Всего: 110 |
AB.left=max(A.left,B.left)
AB.right=min(A.right,B.right) пересекаются тогда и только тогда, когда AB.left<=AB.Right Добавлено через 1 минуту и 21 секунду
вполне может быть ситуация, когда [x1,x2] вложен в [x3,x4], тогда пересечение, очевидно, есть, но x3 и x4 находятся снаружи [x1,x2] -------------------- qqq |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |