Tilted Squares
Consider the 25 points $(x, y)$ with $x, y \in \{0, 1, 2, 3, 4\}$. How many squares (of any size and orientation) have all four vertices among these points? Give an integer.
Related problems & prerequisites
Worth solving first
- Inside the Triangle 4.0/10
- Lattice Points on a Circle 4.0/10
- Eight Rooks 4.0/10
Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.