Назад
 Начало |
 Соревнования |
| 2004 |
Подразделы
Другие разделы
Дата и время
16/11/2024 17:12:39
Районно-городские командные соревнования
1. Access denied 2. Квадратный корень 3. Потерянное место 4. Цифры-делители 5. Игра 6. Плитки 7. Гонки на выживание 8. Экономия топлива 9. Олимпиада
6. Плитки
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 21/11/2004 | Районно-городские командные соревнования (6) |
| 03/10/2013 | Занятие 5 для продолжающих (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для замощения прямоугольных областей будем использовать L-образную плитку, которую можно поворачивать произвольным образом:
Напишите программу, подсчитывающую число вариантов замощения L-образной плиткой, прямоугольников заданного размера. Например, для прямоугольника 3x4 существует 4 способа замощения:
В первой строке входного файла содержатся два целых числа, разделенных пробелом – длина прямоугольника `L` (`1\ ≤\ L\ ≤\ 100`) и ширина прямоугольника `W` (`1\ ≤\ W\ ≤\ 10`).
В выходной файл вывести одно целое число – число вариантов замощения L-образной плиткой, прямоугольника размера `L`x`W`.
Если прямоугольник замостить нельзя, то вывести 0.
Пример ввода
3 4
Пример вывода
4
