На плоскости задано n
точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить k
- количество треугольников с вершинами в заданных точках и целочисленной площадью.
В первой строке содержится число n
. В последующих n
строках содержаться пары целых чисел - координаты очередной точки (x[i], y[i])
. Известно, что 0 < n
, |x[i]
|,|y[i]
| ≤ 5000.
Искомое число k
.