IPB
ЛогинПароль:

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

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

> Обход двумерной матрицы
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 195
Пол: Мужской
Реальное имя: Сергей

Репутация: -  2  +


В общем хочу написать код, который давал бы путь перехода из точки А в точку В.
На процедуру посылаются значения точек (x1,y1,x2,y2:byte).
Матрица сама по себе небольшая (не больше 15 клеток, а то и меньше). Я пытался сделать, но получились лишь куски кода, в которых я ищу где находится вторая точка относительно первой (сверху, снизу, снизу слева). А также 4 процедурки движения (если вверху точка, идем вверх).

НО! Есть небольшое "но" smile.gif .
Движение нельзя совершать по диагонали. И на пути могут быть преграды. Помогите пожалуйста. Если нужно напишу то, что у меня есть. smile.gif

P.S. Извиняюсь, если подобная проблема решалась раньше.


--------------------
♣♣♣
"Себя великим не считай, гордясь величьем предков,
Величья не добудешь ты и золота ценою!
Хоть светит на небе луна, но отраженным светом -
Чужою славой не живи, не будь второй луною!!!"
♣♣♣
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Сергей Меркурьев   Обход двумерной матрицы   5.06.2010 12:51
Гость   на пути могут быть преградыВот это - ключевой моме…   5.06.2010 13:01
Сергей Меркурьев   В общем двумерная матрица будет размером 9*9. При…   5.06.2010 13:06
Сергей Меркурьев   Посоветуйте что-нибудь пожалуйста :)   5.06.2010 21:56
Client   самое простое - идти буквой "Г" по одной…   6.06.2010 0:26
Сергей Меркурьев   Вот, что по поводу посложнее у меня и не получаетс…   6.06.2010 0:31
Client   при движении возможно только четыре варианта - впе…   6.06.2010 0:38
Сергей Меркурьев   В принципе все наработки моей программы только лиш…   6.06.2010 0:41
Client   думаю, что сворачивать стоит в ту сторону, ближе к…   6.06.2010 0:43
Сергей Меркурьев   Хорошо, надо будет попробовать. Если что-то будет …   6.06.2010 0:58
TarasBer   > самое простое - идти буквой "Г" по …   7.06.2010 15:55
Сергей Меркурьев   А причем тут графы?   7.06.2010 20:04
TarasBer   А причём тут матрицы? В условии задан лабиринт. А …   7.06.2010 20:09
Сергей Меркурьев   С графами я к сожалению, не знаком... А вот с матр…   7.06.2010 20:11
Lapp   С графами я к сожалению, не знаком... А вот с матр…   8.06.2010 3:52
Сергей Меркурьев   А по времени, что будет быстрее? К примеру обычный…   8.06.2010 11:48
Lapp   А по времени, что будет быстрее? К примеру обычный…   8.06.2010 12:54
Сергей Меркурьев   По сути дела препятсвия могут быть в любой клетке,…   8.06.2010 15:08
TarasBer   > кроме алгоритма обхода матрицы. ГРАФА, а не …   8.06.2010 15:22
Lapp   Игра Lines (может быть слышали). У меня практическ…   9.06.2010 7:13
TarasBer   > Кэштмэрррт.. Здравствуй, гость из прошлого…   9.06.2010 13:30


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

 





- Текстовая версия 25.04.2024 19:53
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name