не могу никак разобраться. есть задание:


Цель работы - исследование класса задач, решаемых полным перебором и методов их решения
 Указания. Используя списковое представление графов и рекурсивные функции, разработать программу, находящую решение, в соответствии с приведенными ниже вариантами. Не разрешается использовать операторы цикла

Тетрада – квадрат, на каждой стороне которого написано некоторое число. Имеется бесконечное количество тетрад нескольких заданных типов. Необходимо вывести все возможные варианты покрытия прямоугольной области заданного размера, избегая повторений. Основное условие – тетрады могут соприкасаться только теми гранями, на которых написаны одинаковые числа.


Вот искал-искал я задачу про эти тэтрады в интернете - не нашёл.Я так понимаю это типичная задача типа ханойских башен.

Может кто знает???

А где задача-то, ее условия?

Если задача звучит как "на прямоугольном поле nxm найти все замощения тетрадами из множества S", то это просто.
Вариант первый - перебираем n*m ячеек, как только заполнили до конца - один из вариантов найден

Ну и формат входных данных:
Первая строка N, M, K
В последующих K строках - четыре числа, описывающие тетраду (верхняя, левая, нижняя, правая границы).
Пример входного файла in.txt:

Лучше организовать не перебор по тетрадам, а сразу по столбцам, предварительно, конечно, сгенерировав возможные столбцы и их сочетаемость.

P.S. Кстати, просмотрел еще одно условие - "избегая повторений". Но оно легко делается тем, что из исходного множества S (или массива t в коде) убираются одинаковые тетрады

о_О . Это надо переварить.

Это полное условие задания, которое дано.

Добавлено через 3 минуты и 20 секунд
я запустил программу, создав in.txt Но в out выводится либо 1 либо 0 - что это значит?

Каким образом ты получаешь 0? на приведенном мной тесте существует лишь одна расстановка:

| 0 | 6 |
|2  4|3 5|
| 2 | 4 |
------
| 2 | 4 |
|4  8|8 11|
| 7 | 10 |

Или ты не понял формата in.txt?

Алгоритм просто пытается замостить поле, перебирая на текущую позицию все тетрады, тетрада  подходит - позиция смещается, и т.д.

(никак не мог вставить картинку для визуального представления ситуации, накорябал псевдографикой, как сумел)) )

Это сообщение отредактировал(а) Silent - 2.3.2011, 17:15

ну как может быть что я не понял формат). Просто клацаю по файлику)

чтоб добавить картинку сюда необходимо залить её на какой - нить хостинг.например rghost.ru

вставляете сссылку - выделяете и клацаете pic сверху , слева от "цвет"

очень хочу увидеть картинку плз

Есть 4 тетрады, их можно единственным способом сложить в прямоугольник 2х2:

Раскладка неправильная - во внутренней верхней вертикальной грани с 2х сторон 2 разных числа (4 и 3)

Да, действительно, просмотрел. Там должны быть два одинаковых числа, сами выберите какие больше нравятся.


fuckingniger, теперь стало понятнее?
Если да, то второй вариант решения, чуточку быстрее:
1) генерируем все возможные столбцы
2) из сгенерированных столбцов пытаемся собрать решение, опять же перебором

НО, если в качестве ответа надо выводить не варианты решений, а количество, то такое решение (только пункт 2 выполнять не перебором, а динамикой), будет на несколько порядков быстрее, да и верхний потолок гораздо выше.

Silent напиши пожалуйста, что делает solve и что делает check

и где всё-таки в программе массив двумерный, который показывает замощение.
а то я только из двумерных t увидел, а это вроде входные тетрады как я понял.

+ нельзя использовать оператор цикла

в check думаю ошибка 
если аргументы равны то нет смысла 
и уже добавленные тетрады надо как то  исключать