рекурсия- разбиение и сборка квадрата

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

рекурсия- разбиение и сборка квадрата

Опции

Екатерина7	23.11.2009 22:18 Сообщение #1
Новичок Группа: Пользователи Сообщений: 43 Пол: Женский Репутация: 0	помогите, пожалуйста, разобраться с задачей Лист бумаги в клетку квадратной формы размера NxN произвольно разрезан на прямоугольные части, каждая из которых имеет целое число клеток. Полученные прямоугольные куски перемешаны. Требуется из заданных прямоугольников снова составить квадрат. Квадрат не обязательно должен быть составлен из прямоугольников в том же порядке, в каком он разрезан. При сборке прямоугольники можно поворачивать. (число N не задано, можно брать любое)

Сообщений в этой теме

Екатерина7 рекурсия- разбиение и сборка квадрата 23.11.2009 22:18

Lapp (число N не задано, можно брать любое)Любое - како… 23.11.2009 22:41

Екатерина7 хорошо, допустим N=10 23.11.2009 22:45

Unconnected А как входные данные выглядят? :) 24.11.2009 2:21

Гость может входными данными могут быть массивы этих пря… 24.11.2009 14:05

Lapp может входными данными могут быть массивы этих пря… 26.11.2009 16:20

Екатерина7 может просто сравнивать положения этих прямоугольн… 26.11.2009 22:30

Unconnected Ага, надо сравнивать, ну он видимо спрашивал про к… 27.11.2009 0:16

Екатерина7 да я в приниципе поняла про что.. думаю конкретно … 27.11.2009 3:50

Unconnected Ну да, координаты нужно сравнивать, но нельзя забы… 27.11.2009 4:58

volvo :blink: То есть, ордината тут как бы не при делах… 27.11.2009 5:08

Unconnected volvo, Добавлено: Но сути это не меняет.. [b]До… 27.11.2009 14:22

volvo Это тоже сути не меняет, функция как не работала, … 27.11.2009 17:44

Unconnected volvo, у нас квадрат ограничивается 10 :) Я напи… 27.11.2009 21:04

Екатерина7 -что-то я не пойму, а какой тут принцип? 27.11.2009 23:09

Unconnected type tRectangle=record lx,ly:integer; end;… 28.11.2009 3:01

Archon Unconnected, что-то сложновато :). Hint: условие … 28.11.2009 3:31

Lapp Не знаю, как с точки зрения Екатерина7, но лично м… 28.11.2009 13:34

Unconnected Мм, ну, возможно, следует описать некий тип и в … 28.11.2009 14:34

Unconnected Хотя, по словам Lapp'а, функция для определе… 28.11.2009 15:08

Lapp функция для определения пересечений есть, остаётся… 28.11.2009 18:44

Екатерина7 да,Lapp, с математикой все понятно.. да и с кусоч… 30.11.2009 11:38

Lapp входные данные- параметры прямоугольников,как гово… 30.11.2009 13:26

Екатерина7 набора входных данных нет.. думаю, что можно брать… 30.11.2009 18:20

Lapp думаю, что можно брать вместо повторной сборки про… 2.12.2009 11:39

Екатерина7 если честно, несовсем:( у меня с этим возникли тру… 2.12.2009 22:03

Lapp Кать, если тебе не актуально уже, ты скажи. А если… 30.11.2009 10:25

Lapp Ну, начать я тебе помогу var s,q: integer; t:… 2.12.2009 22:12

Екатерина7 наверно нет.. затрудняюсь.. в написанном могу разо… 4.12.2009 18:59

Unconnected Екатерина7, ты какой курс, если не секрет? Просто… 5.12.2009 2:33

Екатерина7 не секрет- 4-й.. да.. нас плохо научили программи… 5.12.2009 3:42

Екатерина7 :wacko: 5.12.2009 20:03

klem4 Перебор с рекурсией, код неважнецкий, но работает … 6.12.2009 21:02

Lapp Перебор с рекурсией, код неважнецкий, но работаетК… 6.12.2009 23:34

klem4 f[1]._new(2,1,'a'); f… 7.12.2009 1:07

Unconnected А теперь возникает вопрос: с какой вероятностью Ек… 7.12.2009 1:26

Екатерина7 поверят, я постараюсь разобраться)) Добавлено чер… 7.12.2009 1:51

Lapp проверим потом на практике с какой вероятностью))Е… 7.12.2009 2:36

volvo Ну, так со включенным-то работать не будет :) Выле… 7.12.2009 3:43

klem4 К сожалению не знаю как еще дин. массивы в таком в… 7.12.2009 12:31

Екатерина7 спасибо, Lapp:)) Добавлено через 5 мин. я в при… 7.12.2009 23:33

Екатерина7 Lapp, что-то я вообще не могу понять этой программ… 11.12.2009 0:31

Unconnected Екатерина7, какой у тебя уровень программирования … 11.12.2009 1:09

Екатерина7 извини, но хватит говорить про мой уровень програм… 11.12.2009 12:43

Lapp заставляют задуматься,Ты задумывайся, никто не про… 11.12.2009 15:03

Екатерина7 ммм. да, это поняла.. такой вопрос: то, что выводи… 11.12.2009 16:22

Lapp что выводится в результатах, Done:... квадрат с б… 11.12.2009 17:33

Екатерина7 а почему Done выводится одно и тоже бесконечное ко… 11.12.2009 19:31

Lapp а почему Done выводится одно и тоже бесконечное ко… 12.12.2009 2:10

Екатерина7 результаты выполнения: a=2 b=2 ab=4 … 12.12.2009 13:17

Lapp результаты выполнения:Это неполный результат. 14 с… 12.12.2009 15:19

Екатерина7 нет, не в ручную.. все печатала.. хорошо, проверю. 12.12.2009 21:17

Екатерина7 а что делает function Overlap? 13.12.2009 14:19

Екатерина7 я задала n=6, все получается нормально, без вот эт… 13.12.2009 16:38

Lapp я задала n=6, все получается нормально, без вот эт… 14.12.2009 5:54

Екатерина7 так там не должно быть этих скобок? или они должны… 15.12.2009 3:52

Lapp ааааа.. эти скобочки не должны быть углом?Конечно,… 15.12.2009 4:20

Екатерина7 да, если n брать =8, добавляются скобочки и они уг… 15.12.2009 13:41

Unconnected У меня при N=8 первая комбинация такая получается … 15.12.2009 17:00

Екатерина7 все, получается. да Добавлено через 7 мин. идея… 15.12.2009 23:49

Lapp У меня при N=8 первая комбинация такая получается … 16.12.2009 4:51

Екатерина7 потому что сначала не получалось..( Добавлено чер… 16.12.2009 11:33

Lapp потому что сначала не получалось..(Что не получало… 16.12.2009 14:03

Екатерина7 а для чего вот это? const r0: tRectangle=(a:1; … 23.12.2009 1:56

Unconnected Объявление переменных r0 и l0 типами tRectangle … 23.12.2009 2:25

Екатерина7 заметила. а что такое NoOne? [b]Добавлено через … 23.12.2009 2:52

Екатерина7 я так поняла, что function Overlap(r1: tRectangle;… 23.12.2009 3:07

Lapp я так поняла, что function Overlap(r1: tRectangle;… 23.12.2009 9:58

Екатерина7 спасибо всем огромное, кто принимал участие в реше… 23.12.2009 20:01

Unconnected Ну, насколько я понял, NoOne - булевая переменная,… 23.12.2009 3:04

« Предыдущая тема · Задачи · Следующая тема »

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0