Python-сообщество

Наткнулся на задачу по комбинаторике на старом-добром 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

Отредактировано eminem72 (Июль 5, 2018 07:23:15)

Может надо не просто сидеть а порисовать прямоугольники. Похоже что есть взаимно-однозначное соответствие между прямоугольниками и узлами координатной сетки в прямугольнике 1:w ,1:h

doza_and
Может надо не просто сидеть а порисовать прямоугольники. Похоже что есть взаимно-однозначное соответствие между прямоугольниками и узлами координатной сетки в прямугольнике 1:w ,1:h

я уже рисовал их и не один раз. Всё равно не понимаю.