0 / 0 / 0
Регистрация: 25.10.2019
Сообщений: 3
|
||||||
1 | ||||||
Ламинат или Количество способов замостить прямоугольник M*N прямоугольниками M*1 и 1*M16.02.2020, 01:50. Показов 4275. Ответов 6
Метки нет (Все метки)
Ламинат
Требуется замостить пол комнаты шириной N и длиной M с помощью N полос ламината размером 1xM. Самый простой способ укладки - N полос, одну возле одной. Однако, в разработанной игре можно укладывать полосы ламината как вдоль длины комнаты, так и вдоль ширины. При этом пилить или ломать полосы ламината нельзя. Также нельзя укладывать одну полосу поверх другой. Все полосы должны лежать на полу, не оставляя непокрытых мест. При таком подходе можно придумать много способов укладки ламината, например, для комнаты шириной 3 и длиной 2 существует 3 способа укладки. Для заданных M и N требуется определить количество допустимых способов укладки. Формат входных данных Входные данные состоят из одной строки, которая содержит два натуральных числа M и N (1 ≤ N ≤ 40, 2 ≤ M ≤ 10). Формат результата В качестве результата нужно записать одно число – количество допустимых способов укладки ламината.
Пожалуйста, помогите решить и разобраться в алгоритме)
0
|
16.02.2020, 01:50 | |
Ответы с готовыми решениями:
6
Количество способов замостить прямоугольник M*N прямоугольниками M*1 и 1*M Подсчитать количество способов замостить шахматную доску доминошками Решить задачу "Паркет". Найти количество способов замостить эту площадь фигурами Как замостить текстурой прямоугольник? |
817 / 504 / 211
Регистрация: 19.01.2019
Сообщений: 1,196
|
|
16.02.2020, 04:14 | 2 |
...
0
|
16.02.2020, 06:19 | 3 | |||||
Сообщение было отмечено Kuzya31 как решение
Решение
2
|
17.02.2020, 13:56 | 6 |
_Ivana, да как бы ты ни любил "функциональные блоки"...
писать обфусцированные функции с именем f и переменной r, без комментариев и пояснений - это говнокод на любом языке/в любой парадигме программирования.
0
|
17.02.2020, 21:33 | 7 |
Конечно Лучше писать ноющие посты на форумах про чужой говнокод, когда сам ниасилил задачу
ЗЫ для справки, давным давно, много лет назад, у нас с вами состоялся нелицеприятный диалог, вследствие которого я сформировал о вас определенное мнение. С тех пор оно только укрепилось Поэтому вы можете продолжать задавать мне вопросы, высказывать свое мнение по поводу мотивов моих действий и качества моего кода, но, думаю, вы догадываетесь, как я к этому отношусь
0
|
17.02.2020, 21:33 | |
17.02.2020, 21:33 | |
Помогаю со студенческими работами здесь
7
Замостить прямоугольник картинками 2х видов по схеме Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |