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

Составить класс, который отыскивает проход по лабиринту - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Почему не производится операция деления? http://www.cyberforum.ru/cpp-beginners/thread1095724.html
Есть код, приведенный ниже. Никак не могу разобраться, почему не производится операция деления при заполнении массива p, заполнения тоже не производится. Пробовала операцию просто присваивания, умножения, все делается, как только ставлю знак деления, ничего не происходит. В файле new1.txt, текст: qwer qw. #include <stdio.h> #include <string.h> #include <conio.h> #include <math.h> #define...
C++ Исключения читаю про исключения, сама концепция понятна, но стоит ли вообще заострять на исключениях своё внимание? например описан класс exception, от него куча всяких производных классов типа logic_error и т.п., на практике(к примеру на собеседовании или непосредственно в работе) это сильно надо и надо ли в эти классы углубляться? Мне показалось что проще в случае необходимости написать свой класс и... http://www.cyberforum.ru/cpp-beginners/thread1095694.html
error C2664: strcmp: невозможно преобразовать параметр 1 из "char (*)[20]" в "const char *" C++
1>c:\proect\8\8\8.cpp(64): error C2664: strcmp: невозможно преобразовать параметр 1 из "char (*)" в "const char *" for(int i = 0; i< 5; i++) { wr_struc (list); if (strcmp(&list.Sostav,osn_sostav)==0 && strcmp(&list.MestoVkomande,attack)==0 ) { i_min=i; }
тестирование менеджера памят C++
Доброго времени суток всем, в универе дали ребяткам лабы: 1. Реализовать менеджер памяти с выделением блоков различного размера. 2. Реализовать менеджер памяти с перемещающимися блоками. 3. Реализовать менеджер памяти со страничным разбиением. 4. Реализовать автономное тестирование менеджера памяти реализованного согласно варианту 1. 5. Реализовать автономное тестирование менеджера памяти...
C++ Есть программный код целочисленная квадратной матрицы http://www.cyberforum.ru/cpp-beginners/thread1095655.html
Есть программный код целочисленная квадратной матрицы, как сделать её прямоугольной. Помогите пожалуйста с кодом. #include <iostream> #include <cstdlib> #include <stdlib.h> using namespace std; #define N 10 int main(){ int **mas = new int*;
C++ Метод прогонки - исправить код Всем здравствуйте!!! Друзья, передо мной стоит задача, программная реализация метода прогонки. У меня есть код, который реализует это самый метод прогонки, НО матрица A и матрица B там задается по-моему рандомно, а мне нужно чтоб я их вводил сам с клавиатуры. Программа должна работать в консольном приложении VS 2008. Если кто-то сталкивался с этим и знает как сделать, помогите пожалуйста) Вот... подробнее

Показать сообщение отдельно
Alexinder
0 / 0 / 0
Регистрация: 17.03.2013
Сообщений: 23

Составить класс, который отыскивает проход по лабиринту - C++

13.02.2014, 12:13. Просмотров 235. Ответов 0
Метки (Все метки)

Помогите пожалуйста.
Составить класс, который отыскивает проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый
квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если
квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат
определяется его координатами в матрице.
Программа находит проход через лабиринт, двигаясь от заданного входа. После
отыскания прохода программа выводит найденный путь в виде координат квадратов.
Для хранения пути использовать стек.
Без использования структур.
Есть через структуру, но как в класс переделать не знаю. Такая работает. Помогите пожалуйста переделать под классы или по новой сделать ее..
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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
#include <stack>
#include <iostream>
#include <string>
#include <algorithm>
#include <locale>
 
const int OPEN_VAL   =  0;
const int CLOSE_VAL  =  1;
const int START_VAL  = -1;
 
struct T_cell
{
    int i_;
    int j_;
    T_cell(int i, int j) : i_(i), j_(j)
    {}
 
    bool operator==(const T_cell& c)
    {
        return i_ == c.i_ && j_ == c.j_;
    }
 
    bool operator!=(T_cell c)
    {
        return !(*this == c);
    }
};
 
struct T_path_node
{
    T_cell  prev_cell_;
    T_cell  cur_cell_;
 
    T_path_node
        (
            T_cell  prev_cell,
            T_cell  cur_cell
        ) : prev_cell_(prev_cell), cur_cell_(cur_cell)
    {}
};
 
std::ostream& operator<<(std::ostream& os, const T_cell&  cell)
{    
    os << "(" << cell.i_ << ", " << cell.j_ << ")";
    return os;
}
 
 
typedef std::stack<T_path_node>  T_path_stack;
 
bool fill_stack(T_path_stack&  path_stack)
{    
    const int m = 9;
    const int n = 9;
    int labirint[][n] = {{1, 1,  1, 1,  1, 0, 1, 1, 1},
                         {1, 0,  0, 0,  1, 0, 1, 0, 1},
                         {1, 0,  1, 0,  0, 0, 1, 0, 1},
                         {1, 0,  1, 0,  1, 0, 1, 0, 1},
                         {1, 0,  0, 0,  0, 0, 1, 0, 1},
                         {1, 0,  1, 1,  1, 1, 1, 0, 1},
                         {1, 0,  0, 1,  0, 0, 0, 0, 1},
                         {1, 1,  0, 0,  0, 1, 1, 1, 1},
                         {1, 1,  1, 1, -1, 1, 1, 1, 1}};
 
    //Для каждого значения в клетке от START_VAL и меньше заполняем соседние клетки
    //со значением OPEN_VAL значением на единицу меньше, чем в текущей клетке.
    //Процесс заканчивается, когда мы заполняем клетку, стоящую с краю, либо, если 
    //при очередном проходе мы не заполнили ни одной клетки.    
    for(int cur_cell_val = START_VAL; ; --cur_cell_val)
    {
        //У каждой клетки со значением cur_cell_val заполняем все соседние клетки
        //со значением OPEN_VAL значением cur_cell_val - 1.        
        int  start_stack_size = path_stack.size();
        for(int i = 0; i < m; ++i)
        {
            for(int j = 0; j < n; ++j)
            {
                if(labirint[i][j] == cur_cell_val)
                {
                    //Обходим соседние клетки.
                    for(int  i_sosed = std::max(i - 1, 0);
                        i_sosed <= std::min(i + 1, m - 1); ++i_sosed)
                    {
                        for(int  j_sosed = std::max(j - 1, 0);
                            j_sosed <= std::min(j + 1, n - 1); ++j_sosed)
                        {
                            //Если столбцы или строки совпадают и клетка свободна, то:
                            if((i_sosed == i || j_sosed == j)
                                && labirint[i_sosed][j_sosed] == OPEN_VAL)
                            {
                                labirint[i_sosed][j_sosed] = cur_cell_val - 1;                        
                                path_stack
                                    .push(                                             
                                             T_path_node(
                                                           T_cell(i, j),                                                            
                                                           T_cell(i_sosed, j_sosed)
                                                        )
                                         );                       
 
                                //Если клетка крайняя, то:
                                if(i_sosed == 0 || i_sosed == m - 1
                                   || j_sosed == 0 || j_sosed == n - 1)
                                {                            
                                    return true;
                                }//if(i_for_fill == 0 || i_for_fill == m - 1
                            }//if((i_sosed == i || j_sosed == j)
                        }//for(int  j_sosed = std::max(0, j - 1);                   
                    }//for(int  i_sosed = std::max(0, i - 1);
                }//if(labirint[i][j] == cur_cell_val)
            }//for(int j = 0; j < n; ++j)        
        }//for(int i = 0; i < m; ++i)        
        if(path_stack.size() == start_stack_size) return false;
    }//for(int cur_cell_val = START_VAL; ; --cur_cell_val)
}
 
void print_path(T_path_stack  path_stack)
{
    std::cout << "Маршрут в лабиринте от выхода до стартовой клетки:" << std::endl;
    for(;;)
    {
        T_cell  prev_cell = path_stack.top().prev_cell_;
        std::cout << path_stack.top().cur_cell_ << std::endl;
        if(path_stack.size() == 1)
        {
            std::cout << path_stack.top().prev_cell_ << std::endl;    
            return;
        }
        while(path_stack.top().cur_cell_ != prev_cell)
        {
            path_stack.pop();      
        }
    }
}
 
int main()
{
    std::locale::global(std::locale("rus"));
    T_path_stack  path_stack;
 
    if(!fill_stack(path_stack))
    {
        std::cout << "Нет выхода!"
                  << std::endl;    
    }
    else
    {        
        print_path(path_stack);
    }
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru