Задача 292
Пифагоровы многоугольники

Определим Пифагоров многоугольник как выпуклый многоульник, обладающий следующими свойствами:

  • у него по крайней мере три вершины,
  • никакие из трех вершин не лежат на одной прямой,
  • координаты каждой из вершин - целые числа,
  • длина каждой из сторон - целое число.

Для заданного целого значения n определим P(n), как количество отличающихся Пифагоровых многоугольников,периметры которых не превышают n.
Пифагоровы многоугольники могут рассматриваться как отличающиеся, если один не возможно получить переносом другого на координатной плоскости.

Известно, что P(4) = 1, P(30) = 3655 и P(60) = 891045.
Найдите P(120).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net