Search Problems   RSS Feed
projecteuler.net

Right Triangles with Integer Coordinates

Image ImagePublished on Friday, 18th March 2005, 06:00 pm and solved by 19674
Difficulty: Level 4 [12%]

Problem 91

The points $P(x_1, y_1)$ and $Q(x_2, y_2)$ are plotted at integer co-ordinates and are joined to the origin, $O(0,0)$, to form $\triangle OPQ$.

Image

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, $0 \le x_1, y_1, x_2, y_2 \le 2$.

Image

Given that $0 \le x_1, y_1, x_2, y_2 \le 50$, how many right triangles can be formed?



Copied to Clipboard