← Complete problem index

PROJECT EULER · #0091

Right Triangles with Integer Coordinates

Statement only · SolvedOriginal problem ↗

The points P(x1,y1) and Q(x2,y2) are plotted at integer co-ordinates and are joined to the origin, O(0,0), to form OPQ.


There are exactly fourteen triangles containing a right angle that can be formed when each co-ordinate lies between 0 and 2 inclusive; that is, 0x1,y1,x2,y22.


Given that 0x1,y1,x2,y250, how many right triangles can be formed?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.