, чтобы сохранить свой прогресс
Задача 147: Прямоугольники в сетчатых сетках
В сетке с поперечным вырезом 3x2 в пределах этой сетки может быть расположено в общей сложности 37 различных прямоугольников, как указано в эскизе.
Существует 5 сеток размером меньше 3x2, важны вертикальные и горизонтальные размеры, то есть 1x1, 2x1, 3x1, 1x2 и 2x2. Если каждый из них заштрихован, в пределах меньших сеток может быть расположено следующее количество различных прямоугольников: 1x1: 1 2x1: 4 3x1: 8 1x2: 4 2x2: 18
Добавив их к 37 сетке 3x2, в общей сложности 72 разных прямоугольника могут быть расположены в сетках 3x2 и меньших.
Сколько различных прямоугольников могло быть расположено в пределах 47x43 и меньших сетках?
/**
* Your test output will go here.
*/