Точки, лежащие на одной прямой

[Poma][a]

Ну вот как-то так.. Переписывать мне лень

for (int i = 0; i < n; i++)
	{
		for (int j = i+1; j < n; j++)
		{
			line l = line(p[i], p[j]);
			for (int k = 0; k < n; k++)
			{
				if (k != i && k != j && fabs(l.a*p[k].x + l.b*p[k].y - l.c) < eps)
                                        {что-то творим}
			}
		}
	}

[dimon_snake]

Не очень знаю с++, но что значит eps, fabs, и line l?
То есть в условие if идет проверка на неравность переменной, что бы x1 и x2 не равнялись x. А дальше, fabs(l.a*p[k].x + l.b*p[k].y - l.c) < eps, это проверка уравнения прямой?
Это вроде понятно.
А что значит line l = line(p[i],p[j]);

[BDA]

eps - переменная, обозначающая малую величину (имеющая малое значение).
fabs - функция взятия модуля числа (для вещественных чисел).
line l - переменная типа line.
line(p[i], p[j]) - конструктор класса line, принимающий 2 параметра.

[dimon_snake]

Спасибо.
Значит, это
line l = line(p[i], p[j]);
оглашение x1 и x2(их индекса в массиве).
Тогда где в этом коде находится y1 и y2?
Можете это перевести на Паскаль?
fabs(l.a*p[k].x + l.b*p[k].y - l.c) < eps

[Poma][a]

Весь геом я всегда(почти всегда) писал структурами и функциями. Чем больше функций тем проще становится решать задачу..
Поэтому p[i], p[j] это элементы массива структур point - где уже есть x, y.
Та строчка -
fabs - модуль
l - прямая
p - точка.
А так.. Подставляет точку в уравнение прямой. Если 0 - радуемся. Если не 0 - не лежит на нашей прямой.
А вот fabs и eps просто проверяют с прогрешностью

[dimon_snake]

А можно написать код без этих структур? Не учил еще такого, да еще и на С++.

[Poma][a]

Дак кто ж против. Правда это ужасно
Заведи массивы x, y. После первых двух циклов вычили a, b, c. Дальше подставляй точку и смотри

[dimon_snake]

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

[Poma][a]

дак можно или вычитать или делить..
Вычитать вроде проще..
Ну а можешь удалять
Сдигом.. Вроде сойдет.. По времени точно. И кажись эт правильно..
Но проще запоминать и проверять
Хоть в set засунуть