Наткнулся на задачу по комбинаторике на старом-добром acmp. Третий день сижу,а ничего в голову не приходит. Может кто-нибудь поможет, заранее спасибо)
p.s. Желательно не просто решение, а хоть чуть-чуть объяснить, что творится) Всем Добра!)
сама задача:
Найдите количество невырожденных прямоугольников со сторонами, параллельными осям координат, вершины которых лежат в точках с целыми координатами внутри или на границе прямоугольника, противоположные углы которого находятся в точках (0, 0) и (W, Н).
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа W и Н, не превосходящих 1000.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры:
№ INPUT.TXT OUTPUT.TXT
1 1 1 1
2 2 1 3
3 2 2 9