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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ SDL http://www.cyberforum.ru/cpp-beginners/thread129565.html
Как реализовать "откусывание" области игрового поля при проходе ?? по типу Air-x sonics..
C++ Заставить программу считать сумму индексов положительных чисел #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <math.h> #include <time.h> void RandomFill(double A, int n); void PrintArray(double A, int n); double sum(double A, int n); http://www.cyberforum.ru/cpp-beginners/thread129476.html
C++ Матрица
Заполнить матрицу линейного порядка, от левого нижнего угла по диагонали, влево - вверх. Посмотрите,пожалуйста, может у кого-то получится, а то очень нужно.
Ошибка с потоковыми файлами... C++
#include "iostream.h" #include "stdio.h" #include "string.h" #include "stdlib.h" #include "stdafx.h" #include <fstream> void WriteToFile(char *fn, int arr, int count)
C++ Не работает конструктор наследника класса http://www.cyberforum.ru/cpp-beginners/thread129311.html
Есть класс: template <class T> class HashTable { HashTable(int _size) { size = _size; for (int i = 0; i < 1000; i++) Data = 0; } ...... }
C++ Считать английский текст из файла и вывести на экран слова, начинающиеся с гласных букв программа , которая считает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв!!! Помогите исправить ошибку!!! Когда запускаешь прогу черное окно открывается и происходит завершение работы!!!! #include <iostream> #include <stdlib.h> #include <string.h> using namespace std; int main(int argc, char *argv) { подробнее

Показать сообщение отдельно
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 с классами, но его надо переводить и от класса избавляться
 
Текущее время: 18:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru