Задача Point.
Дано N различных точек на плоскости: A1 (x1, y1), A2 (x2, y2), ... , An(Хп,Yп). Длякаждой пары точек Ai и Aj (I <J) посчитаем количество точек Ак таких, что К ≠ I,K ≠ J и Ак лежит на прямой, проходящей через точки Ai і Aj и сложим все этиколичества. Что получится в результате?.
Технічні умови. Программа Point читает целое число N (1 ≤ N ≤ 1000), а далее в последующих N строках по два целых числа - на I-й строкекоординати точки Ai (Xi, Yi. Координаты точек - целые числа в пределах от-106 до 106. Все числа в строках разделены пробелами. Программа выводит одно целое число - ответ к задаче.
Примеры
Ввод Вывод
4 0
0 0
1 0
0 1
1 1
Ввод Вывод
5 6
0 0
2 0
0 2
2 2
1 1
Пояснения
На прямых, проходящих через пары точек (0, 0) – (2, 0), (0, 0) – (0, 2), (2, 0) – (2, 2), (0, 2) – (2, 2) не лежит ни одна точка, кроме этих.
На прямых, проходящих через пары точек (0, 0) – (2, 2), (0, 0) – (1, 1), (2, 0) – (0, 2), (2, 0) – (1, 1) ,(0, 2) – (1, 1), (2, 2) – (1, 1) лежит по одной точке.
|
