Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| комбинаторика, перемещиние |
| noname |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация:  0   |
Имеется план местности, разбитой на квадраты, который задан матрицей размера NxN. Каждый квадрат имеет высоту относительно уровня моря, значение которой определяется натуральным числом. Определите маршрут каравана из позиции (Х1, Y1) в позицию (Х2, Y2). Караван может двигаться только по местности параллельно осям Ох и Оу между центрами квадратов и только в соседний квадрат с меньшей высотой.
ктонить знает как быть с етим мясом? |
   |
 
|
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak  Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм.
|
|
|
|
| noname |
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Цитата(Michael_Rybak @ 10.01.2008 20:58)  это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм. Ну как нам сказали, так и я сказал  |
|
|
|
| Michael_Rybak |
Сообщение
#4
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
ну а я сказал как есть.
|
|
|
|
| noname |
Сообщение
#5
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Подскажите как делать
|
|
|
|
| Michael_Rybak |
Сообщение
#6
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
ищи по ключевым словам, которые я назвал.
например http://algolist.manual.ru/maths/graphs/shortpath/wave.php http://www.codenet.ru/progr/alg/way.php приходи с конкретными вопросами. |
|
|
|
|
|
Текстовая версия | 20.04.2025 7:39 |
