| Вопрос: Лёгкая задача | Добавлено: 07.10.04 21:11 |
Автор вопроса:  ASiD | ICQ: 259132473 |
| Даны координаты концов 2-х отрезков в декартовой системе координат. Есть ли у них общая точка? |
| Ответы | Всего ответов: 2 |
|
Номер ответа: 1 Автор ответа:  CyRax   Разработчик Offline Client ICQ: 204447456 Вопросов: 180 Ответов: 4229 |
Web-сайт: Профиль | | #1 | Добавлено: 08.10.04 01:08 |
Нужно парсить 
|
||
|
Номер ответа: 2 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #2 | Добавлено: 17.10.04 12:14 |
|
По координатам концов отрезков (x1,y1)-(x2,y2) и (x3,y3)-(x4,y4) находишь коэффициенты соответствующих прямых y=ax+b:
a1=(y2-y1)/(x2-x1): b1=y1-a*x1 Приравниваешь эти уравнения a1*x+b1=a2*x+b2 Решаешь, получаешь x, а потом смотришь, находится ли этот x в отрезках [x1,x2] и [x3,x4]. Если принадлежит обоим, тогда все ОК. Отдельно рассмотри случаи, если прямые совпадают (имеют общие точки, если отрезки [x1,x2] и [x3,x4] имеют общую точку) и если параллельны (общих точек нет) |
||
Страница: 1 |