0 / 0 / 1
Регистрация: 13.06.2012
Сообщений: 60
|
|
1 | |
Определить, лежат ли три данные точки на одной прямой06.01.2013, 22:29. Показов 37128. Ответов 16
Метки нет (Все метки)
Даны координаты трёх точек: (x1,y1),(x2,y2),(x3,y3)
Гарантируется , что они различны (не совпадают). Определить: лежат ли они на одной прямой. Добавлено через 1 час 10 минут Написал формулу: (((x2-x1)*(y3-y2))-((x3-x2)*(y2-y1)))=0 Исходя из того, что (x2-x1;y2-y1) - координаты вектора первого (x3-x2;y3-y2) - координаты вектора второго А косое произведение векторов равно нуля когда вектора лежат на одной прямой. Но вот и сразу нашёл контрпример: (-8;2),(-3;-3),(-5;-1)
0
|
06.01.2013, 22:29 | |
Ответы с готовыми решениями:
16
Определить, лежат ли точки (a, b) и (c, d) на прямой L Определить, лежат ли точки на одной прямой Выяснить лежат ли эти точки на одной прямой Выяснить, лежат ли две точки в одной полуплоскости относительно заданной прямой |
06.01.2013, 23:10 | 2 |
Зачем вы векторы сюда приплели? Задача же в лоб решается. Берете любые две из этих точек, формируете уравнение прямой. Все три лежат на одной прямой тогда, и только тогда, когда третья точка удовлетворяет тому же уравнению.
0
|
0 / 0 / 1
Регистрация: 13.06.2012
Сообщений: 60
|
|
06.01.2013, 23:37 [ТС] | 3 |
А как решать по другому? Вывел уравнение прямой проходящей через 2 точки (приложение).
Если подставляю в неё вместо x и y, координаты 3 точки(x3,y3), то получается надо только проверить равенство. Протестировал, выполняется, но всегда ли будет выполнятся эта формула?
0
|
06.01.2013, 23:43 | 4 |
Совершенно верно. Остается только проверить равенство нулю.
А подумать? Вспомнить школьный курс? Понимаете ли вы, что если у вас есть уравнение прямой, это означает, что все точки, принадлежащие прямой, удовлетворяют данному уравнению?
2
|
21 / 18 / 4
Регистрация: 07.04.2010
Сообщений: 806
|
|
14.02.2014, 18:06 | 5 |
Можете подсказать, какой геометрический смысл данной программы?С меня требуют именно ответ на этот вопрос!
0
|
21 / 18 / 4
Регистрация: 07.04.2010
Сообщений: 806
|
|
14.02.2014, 19:03 | 7 |
Уже обратился!
0
|
21 / 18 / 4
Регистрация: 07.04.2010
Сообщений: 806
|
|
15.02.2014, 00:15 | 9 |
Ответ один очень подходит:
Берёте за базовую одну из точек, отнимаете её координаты от двух других точек. Получаете два вектора. Если все три точки лежат на одной прямой, то x1/x2 = y1/y2 = z1/z2. Вот это ответ очень похож на истину, как раз то, что она требуем, но у меня вопрос от куда появились координаты z1 и z2, если у нас точки и вектора на плоскости, а не в пространстве или я что-то путаю?
1
|
2 / 2 / 2
Регистрация: 28.12.2014
Сообщений: 44
|
||||||
01.01.2015, 17:44 | 10 | |||||
Выполнил задание следующим образом:
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
01.01.2015, 18:05 | 11 |
Вариант с делением самый плохой, поскольку в знаменателях может быть 0
0
|
2 / 2 / 2
Регистрация: 28.12.2014
Сообщений: 44
|
||||||
02.01.2015, 10:21 | 12 | |||||
Спасибо, воспользуюсь предведущей формулой с умножением.
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
04.01.2015, 18:43 | 14 |
А кто сказал что это проще и быстрее? Нужно найти длины 3 отрезков и провести 3 сравнения.
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
04.01.2015, 18:47 | 16 | |||||
Если даны координаты трех точек, то
0
|
1642 / 1091 / 487
Регистрация: 17.07.2012
Сообщений: 5,345
|
|
04.01.2015, 18:49 | 17 |
А, ну значит есть более простой путь чем мой. Я не знал такой формулы.
0
|
04.01.2015, 18:49 | |
04.01.2015, 18:49 | |
Помогаю со студенческими работами здесь
17
По координатам трех точек на плоскости определить, лежат ли они на одной прямой Выяснить лежат ли точки на одной прямой. Типизированный файлы(тип запись и файлы) По координатам трех точек на плоскости (в пространстве) определить, лежат ли они на одной прямой Определить лежат ли точки на одной окружности с центром в точке О Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |