All the Rectangles — Solution & Editorial

Back to the Problem

A rectangle is a choice of two distinct horizontal lines (N+1 available) and two vertical lines: C(N+1,2)·C(M+1,2).

Complexity: O(1)

Watch out: ~2.5×10¹⁹ at the limit — 128-bit or big integers (Python is safe).