11623. Трикутник?
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
У площині \(xy\) ми маємо \(N\) точок з номерами від 1 до \(N\). Точка \(i\) знаходиться в координатах (\(X_i,Y_i\)). Будь-які дві різні точки знаходяться в різних положеннях.
Знайдіть кількість способів вибрати три з цих точок \(N\) так, щоб з’єднання вибраних точок відрізками утворило трикутник із додатною площею.
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(3 \le N \le 300\))
Наступні \(N\) рядків містять цілі числа \(X_i, Y_i\) (\(-10^9 \le X_i, Y_i \le 10^9\))
Числа розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану кількість
Приклад вхідних даних
4
0 1
1 3
1 1
-1 -1
Приклад вихідних даних
3
Приклад вхідних даних
20
224 433
987654321 987654321
2 0
6 4
314159265 358979323
0 0
-123456789 123456789
-1000000000 1000000000
124 233
9 -6
-4 0
9 5
-7 3
333333333 -333333333
-9 -1
7 -10
-1 5
324 633
1000000000 -1000000000
20 0
Приклад вихідних даних
1124
Коментарі