Учитывая, что у меня есть X-образные L-образные блоки, см. Изображение для пояснения, сколько лестничных клеток может быть сформировано с использованием этих X-образных L-образных блоков? Решение должно быть эффективным, разделяй и властвуй. X - это количество блоков L-образной формы, которые у меня есть.
До сих пор я выводил, что общее число квадратов в любом случае с n широкой лестницей равно (n (n + 1)) / 2 * 1003. *
На данном изображении n равно 8 (ширина самого нижнего ряда)
