Codeforces Round 308 (Div. 2) |
---|
Закончено |
Ване было скучно и он нарисовал n различных точек на плоскости. После этого он соединил попарно все точки и увидел, что в итоге образовалось большое количество треугольников с вершинами в отмеченных точках. Он просит вас посчитать количество образовавшихся треугольников с ненулевой площадью.
В первой строке находится целое число n (1 ≤ n ≤ 2000) — количество отмеченных точек на плоскости.
В следующих n строках находятся по два целых числа xi, yi ( - 100 ≤ xi, yi ≤ 100) – координаты i-й точки. Гарантируется, что среди точек нет совпадающих.
В первой строке выведите целое число — количество треугольников с ненулевой площадью среди отмеченных.
4
0 0
1 1
2 0
2 2
3
3
0 0
1 1
2 0
1
1
1 1
0
Пояснение к первому тесту из условия. Образовано 3 треугольника: (0, 0) - (1, 1) - (2, 0); (0, 0) - (2, 2) - (2, 0); (1, 1) - (2, 2) - (2, 0).
Пояснение ко второму тесту из усовия. Образован 1 треугольник: (0, 0) - (1, 1) - (2, 0).
Пояснение к третьему тесту из условия. Одна точка не образует ни одного треугольника.
Название |
---|