Определить, лежат ли три данные точки на одной прямой

@Андрей1992 · Регистрация: 13.06.2012

Студворк — интернет-сервис помощи студентам

Даны координаты трёх точек: (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)

HighPredator · 06.01.2013, 23:10

Зачем вы векторы сюда приплели? Задача же в лоб решается. Берете любые две из этих точек, формируете уравнение прямой. Все три лежат на одной прямой тогда, и только тогда, когда третья точка удовлетворяет тому же уравнению.

@Андрей1992 · 06.01.2013, 23:37 **[ТС]**

Сообщение от HighPredator

Зачем вы векторы сюда приплели? Задача же в лоб решается. Берете любые две из этих точек, формируете уравнение прямой. Все три лежат на одной прямой тогда, и только тогда, когда третья точка удовлетворяет тому же уравнению.

А как решать по другому? Вывел уравнение прямой проходящей через 2 точки (приложение).
Если подставляю в неё вместо x и y, координаты 3 точки(x3,y3), то получается надо только проверить равенство.
Протестировал, выполняется, но всегда ли будет выполнятся эта формула?

HighPredator · 06.01.2013, 23:43

Сообщение от Андрей1992

Если подставляю в неё вместо x и y, координаты 3 точки(x3,y3), то получается надо только проверить равенство.

Совершенно верно. Остается только проверить равенство нулю.

Сообщение от Андрей1992

но всегда ли будет выполнятся эта формула?

А подумать? Вспомнить школьный курс? Понимаете ли вы, что если у вас есть уравнение прямой, это означает, что все точки, принадлежащие прямой, удовлетворяют данному уравнению?

@sergei3ru · 14.02.2014, 18:06

Можете подсказать, какой геометрический смысл данной программы?С меня требуют именно ответ на этот вопрос!

@code-n'-help · 14.02.2014, 19:00

Сообщение от sergei3ru

Можете подсказать, какой геометрический смысл данной программы?С меня требуют именно ответ на этот вопрос!

Попробуйте обратиться в мат. раздел

@sergei3ru · 14.02.2014, 19:03

Уже обратился!

@code-n'-help · 15.02.2014, 00:12

Сообщение от sergei3ru

Уже обратился!

Не помогли?

@sergei3ru · 15.02.2014, 00:15

Ответ один очень подходит:
Берёте за базовую одну из точек, отнимаете её координаты от двух других точек. Получаете два вектора. Если все три точки лежат на одной прямой, то x1/x2 = y1/y2 = z1/z2.

Вот это ответ очень похож на истину, как раз то, что она требуем, но у меня вопрос от куда появились координаты z1 и z2, если у нас точки и вектора на плоскости, а не в пространстве или я что-то путаю?

@skuns · 01.01.2015, 17:44

Выполнил задание следующим образом:

Java
1
2
3
4
5
6
7
8
9
10
    // Лежат ли 3 точки на одной прямой
    public boolean isLine(Point o2, Point o3) {
        if ( ((this.x-o3.x)/(o2.x-o3.x)) == ((this.y-o3.y)/(o2.y-o3.y)) ) {
            System.out.println("Точки лежат на одной прямой.");
                return true;
        } else {
            System.out.println("Точки не лежат на одной прямой.");
            return false;
        }
    }

@Puporev · 01.01.2015, 18:05

Вариант с делением самый плохой, поскольку в знаменателях может быть 0

@skuns · 02.01.2015, 10:21

Спасибо, воспользуюсь предведущей формулой с умножением.

Java
1
2
3
4
5
6
7
8
9
10
    // Лежат ли 3 точки на одной прямой
    public boolean isLine(Point o2, Point o3) {
        if ( ((this.x-o3.x)*(o2.y-o3.y)) == ((o2.x-o3.x)*(this.y-o3.y)) ) {
            System.out.println("Точки лежат на одной прямой.");
                return true;
        } else {
            System.out.println("Точки не лежат на одной прямой.");
            return false;
        }
    }

Новичок · 04.01.2015, 18:40

У меня вопрос, а нельзя просто проверить длины отрезков? Т.е один из отрезков должен быть равен сумме других.

@Puporev · 04.01.2015, 18:43

Сообщение от Новичок

а нельзя просто проверить длины отрезков?

А кто сказал что это проще и быстрее? Нужно найти длины 3 отрезков и провести 3 сравнения.

Новичок · 04.01.2015, 18:46

Просто имхо, так проще. Все решения что выше, мне кажутся более сложными.

@Puporev · 04.01.2015, 18:47

Если даны координаты трех точек, то

Pascal
1
if (x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)=0 then write('Точки лежат на одной прямой');

Новичок · 04.01.2015, 18:49

А, ну значит есть более простой путь чем мой. Я не знал такой формулы.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@Андрей1992 0 / 0 / 1 Регистрация: 13.06.2012 Сообщений: 60

	Определить, лежат ли три данные точки на одной прямой 06.01.2013, 22:29. Показов 41097. Ответов 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

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	06.01.2013, 23:10
	Зачем вы векторы сюда приплели? Задача же в лоб решается. Берете любые две из этих точек, формируете уравнение прямой. Все три лежат на одной прямой тогда, и только тогда, когда третья точка удовлетворяет тому же уравнению. 0

@sergei3ru 21 / 18 / 4 Регистрация: 07.04.2010 Сообщений: 806
	14.02.2014, 18:06
	Можете подсказать, какой геометрический смысл данной программы?С меня требуют именно ответ на этот вопрос! 0

@sergei3ru 21 / 18 / 4 Регистрация: 07.04.2010 Сообщений: 806
	14.02.2014, 19:03
	Уже обратился! 0

@sergei3ru 21 / 18 / 4 Регистрация: 07.04.2010 Сообщений: 806
	15.02.2014, 00:15
	Ответ один очень подходит: Берёте за базовую одну из точек, отнимаете её координаты от двух других точек. Получаете два вектора. Если все три точки лежат на одной прямой, то x1/x2 = y1/y2 = z1/z2. Вот это ответ очень похож на истину, как раз то, что она требуем, но у меня вопрос от куда появились координаты z1 и z2, если у нас точки и вектора на плоскости, а не в пространстве или я что-то путаю? 1

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,168
	01.01.2015, 18:05
	Вариант с делением самый плохой, поскольку в знаменателях может быть 0 0

Новичок 1682 / 1098 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	04.01.2015, 18:40
	У меня вопрос, а нельзя просто проверить длины отрезков? Т.е один из отрезков должен быть равен сумме других. 0

Новичок 1682 / 1098 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	04.01.2015, 18:46
	Просто имхо, так проще. Все решения что выше, мне кажутся более сложными. 0

Новичок 1682 / 1098 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	04.01.2015, 18:49
	А, ну значит есть более простой путь чем мой. Я не знал такой формулы. 0