Сколько прямоугольников можно найти?
Сколько прямоугольников можно найти?
Например, есть прямоугольник 3х2
[ATTACH]4182[/ATTACH]
Мы можем найти : 6 прямоугольников 1 ×1, 4 прямоугольника 2 ×1, 3 прямоугольника 1 ×2, 2 прямоугольника 2 ×2, 2 прямоугольника 3 ×1 и один прямоугольник 3 × 2, все имеем 18 прямоугольников.
Программа должна получать три числа: n, m и p (1 ≤ n,m ≤ 100, 4 ≤ p ≤ 2*(n + m)): n - размер по гориз., m - развер по верт. и p - мин. периметр прямоугольников.
Подскажите, каким способом можно найти количество прямоугольников для любых размеров прямоугольника
Например, есть прямоугольник 3х2
[ATTACH]4182[/ATTACH]
Мы можем найти : 6 прямоугольников 1 ×1, 4 прямоугольника 2 ×1, 3 прямоугольника 1 ×2, 2 прямоугольника 2 ×2, 2 прямоугольника 3 ×1 и один прямоугольник 3 × 2, все имеем 18 прямоугольников.
Программа должна получать три числа: n, m и p (1 ≤ n,m ≤ 100, 4 ≤ p ≤ 2*(n + m)): n - размер по гориз., m - развер по верт. и p - мин. периметр прямоугольников.
Подскажите, каким способом можно найти количество прямоугольников для любых размеров прямоугольника