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

Коментарі

Ще немає коментарів.