Треугольники
На плоскости задано n точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить k - количество треугольников с вершинами в заданных точках и целочисленной площадью.
Технические условия
Входные данные
В первой строке содержится число n. В последующих n строках содержаться пары целых чисел - координаты очередной точки (xi, yi). Известно, что 0 < n, |xi|,|yi| ≤ 5000.
Выходные данные
Искомое число k.
Информация о задаче
Лимит времени: 0.1 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 70% 13/43
Пример
Пример входных данных5 2 -1 3 0 0 4 -3 0 -2 1 |
Пример выходных данных6 |
| ← Волки | Список задач | Подобие → |