Подразделы

Другие разделы

Дата и время

19/12/2024 19:52:10

Авторизация

Районно-городские командные соревнования

1. Access denied 2. Квадратный корень 3. Потерянное место 4. Цифры-делители 5. Игра 6. Плитки 7. Гонки на выживание 8. Экономия топлива 9. Олимпиада

6. Плитки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для замощения прямоугольных областей будем использовать L-образную плитку, которую можно поворачивать произвольным образом:

Напишите программу, подсчитывающую число вариантов замощения L-образной плиткой, прямоугольников заданного размера. Например, для прямоугольника 3x4 существует 4 способа замощения:

В первой строке входного файла содержатся два целых числа, разделенных пробелом – длина прямоугольника `L` (`1\ ≤\ L\ ≤\ 100`) и ширина прямоугольника `W` (`1\ ≤\ W\ ≤\ 10`).

В выходной файл вывести одно целое число – число вариантов замощения L-образной плиткой, прямоугольника размера `L`x`W`. Если прямоугольник замостить нельзя, то вывести 0.

Пример ввода

3 4

Пример вывода