3D Пентамино c++Builder

Ответить
woodpecker666
Сообщения: 2
Зарегистрирован: 28 апр 2008, 13:06

Есть не работающая версия программы - не правильно собирается фигура.
Суть задачи:
Есть несколько объёмных фигур из которых необходимо собрать параллелепипед.
Только вот он не собирается почему-то :(
Кто-нибудь возьмётся помочь? или может быть уже делал подобное? Исходники если что я могу скинуть....
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Что значит "не собирается"? Его программа должна собирать, или пользователь? Что требуется от самой программы в последнем случае? Весна, телепаты на юг уехали.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
woodpecker666
Сообщения: 2
Зарегистрирован: 28 апр 2008, 13:06

Есть набор объемного пентамино, состоящий из 12 элементов.
Их можно уложить, например, в коробку 3x4x5, 2x3x10, 2x5x6, построить различные объемные фигуры.
Необходимо написать программу, которая бы искала все возможные варианты сборки параллелепипеда из этих 12 фигур пентамино и графически их изображала.
То есть программа сама должна собирать параллелепипед из этих фигур!
Вот картинка с изображением этих фигур ->http://files.unn.ru/72591969580
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Имхо, надо делать так:
Каждую деталь представлять как матрицу единиц и нулей, для матрицы прописать методы, которые будут ее поворачивать на 90, 180 и 270 градусов (вообще это линейная алгебра, но тут хватит даже школьной математики), потом в цикле перемещать эти матрицы, следя в первую очередь за тем, чтобы они не накладывались, а во вторую - чтобы в итоге не оставалось пустых клеток.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить