Freaks City

Problem A - 4 Question With (n) horizontal lines and (m) vertical lines drawn on a plane, how many axis-aligned rectangles are formed that contain no interior lines? Solution Consider each dimension independent. Along any straight line, (n) distinct points partition the line into (n - 1) segments. These segments serve as the edges of our rectan ...