Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.05.2009, 15:01   #1
VictorS
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 13
По умолчанию Отрезки

Мне нужно узнать, когда полностью или частично совпадают отрезки. Полностью, как я понял, буде тогда если коэффициенты уравнения совпадут, тоесть a1=a2 b1=b2 c1=c2; А как узнать совпадают ли отрезки частично? тоесть например отрезки с координатами
1 0 1 2
1 2 1 3

Спасибо.
VictorS вне форума Ответить с цитированием
Старый 16.05.2009, 15:41   #2
DomiNick
Студент, не
Старожил
 
Аватар для DomiNick
 
Регистрация: 29.01.2009
Сообщений: 2,067
По умолчанию

Цитата:
совпадают ли отрезки частично
Хм... А "частично" - это как вообще?

А если они, например, просто "пересекаются" - это будет считаться "частичным совпадением"..?
I am the First of Cyber Evolution...
I am the First to Program your Future...
DomiNick вне форума Ответить с цитированием
Старый 16.05.2009, 16:15   #3
VictorS
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 13
По умолчанию

Нет, пересечение не будет считаться частичным совпадением.
1 0 1 2
1 1 1 3

(извините что там не так написал....)
VictorS вне форума Ответить с цитированием
Старый 16.05.2009, 16:20   #4
He77ga
Пользователь
 
Аватар для He77ga
 
Регистрация: 14.04.2009
Сообщений: 19
По умолчанию

Как я поняла, частично совпадают это как бы лежат друг на друге, в таком случае нужно через уравнение прямой (y-y1)/(y2-y1)=(x-x1)/(x2-x1) найти функции содержащие эти отрезки, сравнить их и их область определения. Если функции совпадают и одна из областей содержит часть другой, то отрезки лежат друг на друге, или частично совпадают.
He77ga вне форума Ответить с цитированием
Старый 16.05.2009, 16:22   #5
DomiNick
Студент, не
Старожил
 
Аватар для DomiNick
 
Регистрация: 29.01.2009
Сообщений: 2,067
По умолчанию

Цитата:
Полностью, как я понял, буде тогда если коэффициенты уравнения совпадут, тоесть a1=a2 b1=b2 c1=c2;
Цитата:
например отрезки с координатами
1 0 1 2
1 2 1 3
Так что дано-то..? Координаты или коэффициенты?
Цитата:
Нет, пересечение не будет считаться частичным совпадением.
А если, например, отрезки на одной линии, но не имеют общих точек?
I am the First of Cyber Evolution...
I am the First to Program your Future...
DomiNick вне форума Ответить с цитированием
Старый 16.05.2009, 17:23   #6
VictorS
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 13
По умолчанию Отрезки

Дано координаты.

"А если, например, отрезки на одной линии, но не имеют общих точек?"
Тогда не будет частично совпадать.

Последний раз редактировалось VictorS; 16.05.2009 в 17:27.
VictorS вне форума Ответить с цитированием
Старый 16.05.2009, 17:30   #7
He77ga
Пользователь
 
Аватар для He77ga
 
Регистрация: 14.04.2009
Сообщений: 19
По умолчанию

Используйте уравнение прямой. Тут нет ничего сложного.
He77ga вне форума Ответить с цитированием
Старый 16.05.2009, 17:41   #8
VictorS
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 13
По умолчанию

Можете показать пример использования?
Спасибо.
VictorS вне форума Ответить с цитированием
Старый 16.05.2009, 18:13   #9
He77ga
Пользователь
 
Аватар для He77ga
 
Регистрация: 14.04.2009
Сообщений: 19
По умолчанию

В уравнение прямой подставляете координаты (х1, у1)и(х2, у2) сначала одного отрезка потом другого, каждое уравнение приводите к виду у=... и сравниваете

Последний раз редактировалось He77ga; 16.05.2009 в 18:15. Причина: Правка
He77ga вне форума Ответить с цитированием
Старый 16.05.2009, 18:15   #10
DomiNick
Студент, не
Старожил
 
Аватар для DomiNick
 
Регистрация: 29.01.2009
Сообщений: 2,067
По умолчанию

А можно ещё угол прямой сравнивать...
I am the First of Cyber Evolution...
I am the First to Program your Future...
DomiNick вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Паскаль. выявить отрезки возрастания в последовательности kano Помощь студентам 12 31.10.2007 09:44