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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с потоками http://www.cyberforum.ru/cpp-beginners/thread313852.html
Дана последовательность натуральных чисел {a0…an–1}. Создать многопоточное приложение для поиска максимального ai. Количество потоков является входным параметром программы, потоки проводят вычисления независимо друг от друга, количество символов в строке может быть не кратно количеству потоков. Программу нужно запускать с командной строки!Помогите кто знает как((
C++ Определение большего расстояния Помогите пожалуйста решить задачу: На плоскости заданы своими координатами n точек. Составить программу, определяющую, между какими из пар точек самое большое расстояние. (Координаты точек занести в массив) http://www.cyberforum.ru/cpp-beginners/thread313844.html
внук родительского класса не может работать с полями дедовского класса; почему? C++
Не всё так просто на самом деле. Непонятно, какую роль во всём этом играют шаблоны. Но к делу. Вот код: class base { public: base (){}; public: int g; }; template <class T>
C++ Работа со стеком
Используя стек, проверить, является ли содержимое текстового файла правильной записью формулы следущего вида: <формула>::=<цифра>|(<формула><знак><формула>) <знак>::=+|-|* <имя>::=x | y |z <цифра>::=0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 совсем не умею работать со стеком, поэтому очень надеюсь на вашу помощь.
C++ Подсчитать количество строк http://www.cyberforum.ru/cpp-beginners/thread313831.html
Доброго времени суток! Дано задание: В текстовом файле подсчитать количество строк, которые начинаются и оканчиваются одной и той же буквой,вывести эти строки и их количество в новый файл. Я написала код программы по образцу (тк сама только учусь программированию), но эта программа не работает... Подскажите пожалуйста какие ошибки я допустила и как лучше сделать. Заранее спасибо!) void...
C++ Нахождение в структуре одинаковых элементов Задача довольно простая, не получается одна вещь - не знаю, чего то не до пру.. Сама задача: вводим структуру из 3 элементов Автор, книга, год - таких авторов с книгами тоже 3. Как только ввели ищем по названию книги Информатика - ищет, находит. Вопрос: как мне вывести если в структуре два автора которые написали книгу с названием информатика - если такие есть надо вывести обоих и сколько... подробнее

Показать сообщение отдельно
JayDiLee
Сообщений: n/a

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

05.06.2011, 23:41. Просмотров 2253. Ответов 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;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru