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

Класс реалз стек, для отыскания выхода из лабиринта - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.59
JayDiLee
Сообщений: n/a
05.06.2011, 23:41     Класс реалз стек, для отыскания выхода из лабиринта #1
Добрый день.
написал стек и поиск по лабиринту, осталось их привязать друг к другу и изменить
путь который пишет в массив, в стек
. Помогите пожалуйста, в с/с++ новичок не все знаю, буду очень благодарен.
Вот задача:
/////Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов.
////
Вот код:
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
struct data{int x,y;};//////это стек
class CMyStack
{
 private:
      
  struct Node
        {
                data dannie;
                Node *p;
        };
 
        Node *top;
public:
        CMyStack();
        ~CMyStack(){
   while (top)
   {
     Node *pv = top;
        top = top->p;
        delete pv;
    }
 
  }
 
  bool CMyStack::isEmpty()
{
        return top ? false : true;
}
       
  void Push(data d){
        Node *pv = new Node;
        pv->dannie = d;
         pv->p = top;
        top = pv;
}
    
  data Pop(){
        data temp;
  temp.x = -1;
  if (isEmpty())
  {
                return temp;
        }
        temp = top->dannie;
  Node *pv = top;
        top = top->p;
        delete pv;
        return temp;
 
        }
       
  void Print();
        
 
  };
 
CMyStack::CMyStack():top(NULL)
{
        
}

///обход массива
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
/// 0-пусто
 /// 1-стенка 2-вход 3-выход
    //       1111111 
  //         1000021
//          1111101
// //       1200001
 //       1111111
 
 
 
 
 
 int a1[35]={1,1,1,1,1,1,1,1,0,0,0,0,0,2,1,1,1,1,1,0,1,2,0,0,0,0,0,1,1,1,1,1,1,1,1};
 data put[100];
 int lab[nstr][nstb];
 int i,j,kol;
 
 kol=0;
 for (i=0;i<nstr;i++){
 for (j=0;j<nstb;j++) 
 {
  lab[i][j]=a1[kol];
  kol++;
 }}//забили наш лабиринт в двумерный массивж
  //vivod
 
cout<<"+++++"<<endl;
/* for (i=0;i<nstr;i++){
 for (j=0;j<nstb;j++) 
 {
  cout<<lab[i][j];
 }
 cout<<" "<<endl;
 }*/
 
 
int tyss; 
tyss=3;///так же как в графическом режиме x- столбцы у-строки
int txss=1;    //кординаты старта, нумерация с нуля!!!
int txxx=0;      //содержимое текущей ячейки
kol=0;
while(txxx!=3){
//движемся по стеночке
 if ((lab[txss-1][tyss])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если сверху пусто то идем наверх
    if ((lab[txss][tyss+1])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если справа пусто то идем направо
    if ((lab[txss][tyss-1])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если слева 
 if ((lab[txss+1][tyss])==0){put[kol].x=txss;put[kol].y=tyss;kol++;continue;}//если внизу пусто 
 }
 
for(i=0;i<kol;i++){cout<<put[i].x<<" "<<put[i].y<<endl;};
 
system("pause");
 
 return 0;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2011, 23:41     Класс реалз стек, для отыскания выхода из лабиринта
Посмотрите здесь:

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. C++
C++ Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом.
C++ Можно ли на С++ как-то свернуть стек для выхода из рекурсии, а не последовательно выходить из нее?
Программа «поиск выхода из лабиринта» C++
Исправить поиск выхода из лабиринта C++
Простенький алгоритм выхода из лабиринта C++
Нахождение выхода из лабиринта C++
Напишите класс «Стек» для целочисленных данных на основе односвязного списка C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
06.06.2011, 08:12     Класс реалз стек, для отыскания выхода из лабиринта #2
Ну дык скопипасть то что сверху в то что снизу и фсё!

Кстати, твой лабиринт не имеет решения, т.к. в нём два входи и ни одного выхода.
Yandex
Объявления
06.06.2011, 08:12     Класс реалз стек, для отыскания выхода из лабиринта
Ответ Создать тему
Опции темы

Текущее время: 00:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru