11472. Кутовий коефіцієнт
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
На площині маємо \(N\) точок з номерами від 1 до \(N\). Точка \(i\) знаходиться в точці (\(x_i, y_i\)), а координати \(x\) \(N\) точок попарно різні.
Знайдіть кількість пар цілих чисел (\(i, j\)) (\(i < j\)), які задовольняють такій умові:
- Пряма, що проходить через точки \(i\) і \(j\), має кутовий коефіцієнт від -1 до 1 (включно).
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(1 \le N \le 10^3\))
Наступний рядок містить \(N\) пар цілих чисел \(x_i, y_i\) (\(-10^3 \le x_i, y_i \le 10^3\), \(x_i \neq y_i\) при \(i \neq j\))
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану кількість пар.
Примітка
До прикладу 1:
Кутові коефіцієнти прямих, що проходять через (0, 0) і (1, 2), що проходять через (0, 0) і (2, 1), через (1, 2) і (2, 1) дорівнюють 2, \(\frac{1}{2}\), і -1 відповідно.
Приклад вхідних даних
3
0 0
1 2
2 1
Приклад вихідних даних
2
Приклад вхідних даних
1
-691 273
Приклад вихідних даних
0
Приклад вхідних даних
10
-31 -35
8 -36
22 64
5 73
-14 8
18 -58
-41 -85
1 -88
-21 -85
-11 82
Приклад вихідних даних
11
Коментарі