Это простая версия задачи. Единственное отличие от сложной версии заключается в том, что в данной версии все координаты — четные числа.
Даны \(n\) столбов, расположенных в различных точках на плоскости. Гарантируется, что никакие три столба не лежат на одной прямой.
На плоскости также есть бесконечное количество коров, по одной в каждой точке с целочисленными координатами.
Грегор — член общества иллюминатов и хочет построить треугольный загон, соединив \(3\) различных существующих столба забором. Корова, находящаяся строго внутри загона, считается огражденной. Если ограждено нечётное число коров, и при этом площадь загона равна целому числу, то загон считается интересным.
Найдите количество интересных загонов.
Примечание
В первом примере существует только \(1\) загон. Этот загон является интересным, поскольку его площадь равна \(4\) и есть \(1\) пойманная корова, помеченная красным.
Во втором примере есть \(3\) интересных забора.
- \((0,0)\) — \((30,14)\) — \((2,10)\)
- \((2,16)\) — \((30,14)\) — \((2,10)\)
- \((30,14)\) — \((4,6)\) — \((2,10)\)