Форум программистов, компьютерный форум CyberForum.ru

Поиск пути в лабиринте - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить номера строк матрицы, хотя бы один элемент которых равен C http://www.cyberforum.ru/cpp-beginners/thread129590.html
Многомерный масив. Определить номера строк матрицы R, хотя бы один элемент которых равен C, и элементы этих строк умножить на D.
C++ Сложные структуры Помогите пожалуйста дописать программу. Сама задача: На входе задана последовательность n троек (xi, yi, pi), где xi - английское слово, yi - его украинский эквивалент, pi - частота использования (в%) слова xi, в типичном английском тексте. Для последовательности пар (xi, yi), интерпретированных как линейный список, применено последовательно - связано хранения. Элементы, имеющие одинаковую... http://www.cyberforum.ru/cpp-beginners/thread129570.html
Дано целое число N(>1), а также первый член А и знаменатель D геометрической прогрессии. C++
Дано целое число N(>1), а также первый член А и знаменатель D геометрической прогрессии. Сформировать и вывести массив размер N, содержащий N первых членов данной прогрессии: A,A*D,A*D^2,A*D^3...
C++ Дан массив размера N
Дан массив размера N. Найти номер его первого локального минимума.
C++ Не могу разобраться с кодами к заданиям. http://www.cyberforum.ru/cpp-beginners/thread129517.html
1.Дано натуральное число n. Bычислить n! (произведение 1*2*...*n) 2.Задан массив L из N элементов (N не больше 30). Определить произведение всех положительных элементов и сумму всех отрицательных элементов. Число N и значения элементов массива задаются вводом. 3.В массиве C из N элементов найти элемент, имеющий наименьшее значение и поменять его местами с последним элементом. Значение N задать...
C++ Работа с функциями Используя функцию ограничить значения элементов одномерного массива,абсолютные значения которых превышают средние значения для отрицательных и положительных,(ограничить этими средними значениями) используя только модули iostream.h , conio.h,math.h. подробнее

Показать сообщение отдельно
xproger
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 16
14.05.2010, 16:32  [ТС]     Поиск пути в лабиринте
1 1 0 1 0 0 0
1 1 1 3 1 1 0
1 1 0 1 0 2 0
1 1 0 1 1 0 0

Вот такая ситуация. попасть из точки 2 в точку 3. Путь должен быть такой: влево и по диагонали(т.е. вверх и влево).

Добавлено через 26 минут
вот алгоритм, которым я пользуюсь. уже не помню где взял.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
int map[50][50];
 
// тут ваш код где заполняем мап, где 1- клетка занята, 0 - свободна
 
SearchWay(int x, int y, int x_to, int y_to)
{
    const int size =50;
    int matrix[size][size][3];
 
    int step;
    bool added=true,result=true;
    for(int i=0;i<size;i++)
    {
        for(int j=0;j<size;j++)
        {
            if(map[i][j]!=0)
            {
                matrix[i][j][0] = -2;// занято
            }
            else
            {
                matrix[i][j][0] = -1;// Мы еще нигде не были
            }
        }
    }
    matrix[x_to][y_to][0]= 0;// До финиша ноль шагов - от него будем разбегаться
    step = 0; // Изначально мы сделали ноль шагов
    
    // Пока вершины добаляются и мы не дошли до старта
 
    while(added && matrix[x][y][0]==-1)
    {
        added = false;// Пока что ничего не добавили
        step++;// Увеличиваем число шагов
 
        for(int i=0;i<size;i++)// Пробегаем по всей карте
        {
            for(int j=0;j<size;j++)
            {
                // Если (i, j) была добавлена на предыдущем шаге
                // Пробегаем по всем четырем сторонам
                if(matrix[i][j][0]== step-1)
                {
                    int _i,_j;
 
                    _i=i+1;_j=j;
                    // Если не вышли за пределы карты -  обрабатываем
                    if(_i>=0 && _j>=0 && _i<size && _j<size)
                    {
                        // Если (_i, _j) уже добавлено или непроходимо, то не обрабатываем 
                         if(matrix[_i][_j][0]==-1 && matrix[_i][_j][0]!=-2)
                         {
                             matrix[_i][_j][0]= step; // Добав-
                             matrix[_i][_j][1]= i; // ля-
                             matrix[_i][_j][2]= j; // ем
                             added = true; // Что-то добавили
                         }
                    }
                    _i=i-1;_j=j;
                    // Если не вышли за пределы карты -  обрабатываем
                    if(_i>=0 && _j>=0 && _i<size && _j<size)
                    {
                        // Если (_i, _j) уже добавлено или непроходимо, то не обрабатываем 
                        if(matrix[_i][_j][0]==-1 && matrix[_i][_j][0]!=-2)
                        {
                            matrix[_i][_j][0]= step; // Добав-
                            matrix[_i][_j][1]= i; // ля-
                            matrix[_i][_j][2]= j; // ем
                            added = true; // Что-то добавили
                        }
                    }
                    _i=i;_j=j+1;
                    // Если не вышли за пределы карты -  обрабатываем
                    if(_i>=0 && _j>=0 && _i<size && _j<size)
                    {
                        // Если (_i, _j) уже добавлено или непроходимо, то не обрабатываем 
                        if(matrix[_i][_j][0]==-1 && matrix[_i][_j][0]!=-2)
                        {
                            matrix[_i][_j][0]= step; // Добав-
                            matrix[_i][_j][1]= i; // ля-
                            matrix[_i][_j][2]= j; // ем
                            added = true; // Что-то добавили
                        }
                    }
                    _i=i;_j=j-1;
                    // Если не вышли за пределы карты -  обрабатываем
                    if(_i>=0 && _j>=0 && _i<size && _j<size)
                    {
                        // Если (_i, _j) уже добавлено или непроходимо, то не обрабатываем 
                        if(matrix[_i][_j][0]==-1 && matrix[_i][_j][0]!=-2)
                        {
                            matrix[_i][_j][0]= step; // Добав-
                            matrix[_i][_j][1]= i; // ля-
                            matrix[_i][_j][2]= j; // ем
                            added = true; // Что-то добавили
                        }
                    }
                }
            }
        }
    }
 
    if(matrix[x][y][0]== -1)
    {
        result = false; // то пути не существует
    }
 
 
    if(result)
    {
        int _i=x,_j=y;
 
        while(matrix[_i][_j][0]!=0)
        {   
                        // тут ваш код где  записываем значение клеток и шагаем дальше к началу
            // записывать надо _i _J    
            int li = matrix[_i][_j][1];
            int lj = matrix[_i][_j][2];
            _i=li;_j=lj;
        }
    }
}
Вот он диагонали не обрабатывает(( Уже весь инет облазил и нигде не нашёл то что нужно.
Есть только пример на delphi с классами, но его надо переводить и от класса избавляться
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru