На клетчатом поле задан прямоугольник размером $$$a \times b$$$ клеток, где $$$a$$$ — высота прямоугольника, а $$$b$$$ — ширина. Требуется определить, сколькими различными способами можно разместить внутри него квадрат со стороной $$$x$$$ клеток.

Квадрат должен полностью находиться внутри прямоугольника, его стороны должны проходить по границам клеток и быть параллельны сторонам прямоугольника. Квадрат должен занимать ровно $$$x \times x$$$ клеток.

Два способа размещения считаются различными, если они отличаются положением хотя бы одной клетки квадрата. Другими словами, каждое возможное положение верхнего левого угла квадрата считается отдельным способом.