, чтобы сохранить свой прогресс
Задача 184: Треугольники, содержащие начало координат
Рассмотрим множество Ir точек (x, y) с целыми координатами внутри круга с радиусом r, центрированным в начале координат, т. Е. X2 + y2 <r2. Для радиуса 2 I2 содержит девять точек (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), ( -1, -1), (0, -1) и (1, -1). Есть восемь треугольников, имеющих все три вершины в I2, которые содержат начало координат внутри. Два из них показаны ниже, другие получены из них вращением.
Для радиуса 3 есть 360 треугольников, содержащих начало координат внутри и имеющих все вершины в I3, а для I5 - 10600.
Сколько треугольников содержит начало координат внутри и имеет все три вершины в I105?
/**
* Your test output will go here.
*/