Читатьэтоти используйте его, чтобы найти уравнение прямой через первые две точки. Следуйте инструкциям, чтобы найтиm а такжеb, Тогда для вашего третьего пункта рассчитайтеmx + b - y, Если результат равен нулю, третья точка находится на одной линии с первыми двумя.

bool collinear(int x1, int y1, int x2, int y2, int x3, int y3) {
  return (y1 - y2) * (x1 - x3) == (y1 - y3) * (x1 - x2);
}

По сути, мы проверяем, что уклоны между точкой 1 и точкой 2 и точкой 1 и точкой 3 совпадают. Наклон - это изменение у, деленное на изменение х, поэтому мы имеем:

y1 - y2     y1 - y3
-------  =  --------
x1 - x2     x1 - x3

Перекрестное умножение дает(y1 - y2) * (x1 - x3) == (y1 - y3) * (x1 - x2);

Обратите внимание, что если вы используете double, вы можете проверить по epsilon:

bool collinear(double x1, double y1, double x2, double y2, double x3, double y3) {
  return fabs((y1 - y2) * (x1 - x3) - (y1 - y3) * (x1 - x2)) <= 1e-9;
}

Правило 1:В любом линейном 2d-пространстве две точки всегда находятся на одной линии.

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

Удачи.

y - y0 = a(x-x0) (1) времяa = (y1 - y0)/(x1 - x0) а такжеA(x0, y0) B(x1, y1) C(x2, y2), Видишь лиC статистика (1). Вы просто замените соответствующие значения.

подробности