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

Коментарі

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