height × width клеток нужно выложить квадратными плитками. Сторона каждой плитки — целое число клеток, размеры плиток могут быть любыми и разными. Плитки не должны накладываться друг на друга, выступать за край пола или оставлять пустые места.
Верните наименьшее число плиток, которым можно выложить весь пол.height=3, width=2 → 3
Одна плитка 2×2 и две плитки 1×1 под ней.
height=4, width=6 → 3
Плитка 4×4 и рядом две плитки 2×2 одна над другой.
height=5, width=5 → 1
Пол квадратный, хватит одной плитки 5×5.
height=3, width=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 60 тестов на сервере, включая скрытые.