Member 14924606 Ответов: 2

Количество способов заполнения n*m штучной матрицы L-образными трехсекционными плитками

I'm looking for an approach to this problem where you have to fill a NxM (N!=M) piece matrix with L-shaped three piece tiles. More accurate to say it s that every element of the matrix is a square and with an L-shaped i cover 3 elements .  [EXEMPLE][1]
I would like a full solve if possible . (C/C++/PYTHON)


  [1]: https://i.stack.imgur.com/gCC7h.png


Что я уже пробовал:

я создал матрицу размером N*M , заполнил ее значением 0, а затем, когда помещается L-образный кусок, изменил значения матрицы на 0

F-ES Sitecore

Если вы ищете кого-то, кто напишет для вас код, попробуйте сайт фрилансера.

Patrice T

Что вы сделали, в чем проблема ?

Member 14924606

я не могу узнать, как продолжать решать эту проблему

jeron1

Можете ли вы решить ее на листе бумаги?
Вы написали какой-нибудь код?

2 Ответов

Рейтинг:
1

Sandeep Mewara

Я вижу, что вы разместили этот же запрос по крайней мере на трех форумах.

К настоящему времени вы знаете, что это широкая тема, и поскольку вы просите о каком-то направлении, чтобы начать в комментариях здесь (и в SO), возьмите пример с этого: комбинаторика - сколько способов вы можете выложить прямоугольник NxM с помощью L-полиминоса? - Математический Обмен Стеками[^]

Попробуйте.

Рейтинг:
0

Rick York

Я бы написал числа в квадратах, чтобы указать, к какой форме он относится, а ноль был бы пустым. Первая фигура будет номер один, Вторая-два и так далее. Та часть, в которой я не уверен, как вы различаете попытки? Одна из возможностей также имеет вторую переменную для каждого квадрата, которая указывает ориентацию фигуры в нем для угловой части L. поскольку каждая из них может иметь четыре возможности, которые определяют количество возможных вариантов. Некоторые комбинации будут невозможны, потому что квадрат уже занят другим объектом и не может быть угловой фигурой.

С фигурами из трех частей это действительно довольно просто. Для вызова - попробуйте его с четырьмя фигурами частей.