← Complete problem index

PROJECT EULER · #0504

Square on the Inside

Statement only · SolvedOriginal problem ↗

Let ABCD be a quadrilateral whose vertices are lattice points lying on the coordinate axes as follows:

A(a,0), B(0,b), C(c,0), D(0,d), where 1a,b,c,dm and a,b,c,d,m are integers.

It can be shown that for m=4 there are exactly 256 valid ways to construct ABCD. Of these 256 quadrilaterals, 42 of them strictly contain a square number of lattice points.

How many quadrilaterals ABCD strictly contain a square number of lattice points for m=100?

Write-up coming later

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