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

не получается исправить ошибку - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С заглавной буквы написать только фамилии и первые слова в предложениях http://www.cyberforum.ru/cpp-beginners/thread40022.html
По программированию в универе задали делать лабу. Задание: Ввести список фамилий студентов в группе, запросить связный текст, состоящий из нескольких предложений, где используются ранее...
C++ Сгенерировать массив из N случайных чисел, принадлежащих указанному диапазону 1) Написать функцию, генерирующую массив из N случайных чисел, принадлежащих указанному диапазону . Величины N, a и b задаются с клавиатуры. Максимальное значение N=1000. Помогите вот это плиз )... http://www.cyberforum.ru/cpp-beginners/thread40021.html
Сортировка массива и запись данных в файл в произвольное место C++
Есть ли функция для сортировки массива на C++? Если, например, нету возможности использовать сортировки Пузырька, Вставками и т.п. Как можно записать данные в файл в нужное место, например...
C++ Сортировка первого столбца двухмерного массива.
Необходимо отсортировать первый столбец двухмерного массива. Программа кажется это и делает, только почему-то неправильно. Укажите пожалуйста в чём состоит моя ошибка. Заранее благодарю. ...
C++ Запись текста в системный файл http://www.cyberforum.ru/cpp-beginners/thread39988.html
я тут хотел написаь небольшой, если можно так выразиться, троянчик) он должен записывать информацию в файл C:\WINDOWS\system32\drivers\etc\hosts. приложение компилируется, но в файл не пишет ничего....
C++ упорядочивание по убыванию.... Здравствуйте, только начал знакомство с c++, попытался написать программу для упорядочивания 3 чисел в порядке убывания, но что-то не получается, мне кажется что дело в или в заголовке главной... подробнее

Показать сообщение отдельно
FunDuck
688 / 379 / 4
Регистрация: 22.01.2009
Сообщений: 1,135
14.06.2009, 13:48
Вот че у меня получилось....
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
//class.h
template <typename type>
class stack{
private:
    type *arr;
    int pos;
public:
    stack(){
        this->arr = new type[512];
        pos = 0;
    }
    ~stack(){
        delete[] this->arr;
    }
    void push(type n){
        this->arr[this->pos++] = n;
    }
    void pop(){
        --this->pos;
    }
    type top(){
        if(pos > 0) return this->arr[pos - 1];
        else exit(0);
    }
    int empty(){
        if (pos == 0) return true; else return false;
    }
};
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
//main.cpp
#include <iostream>
#include "class.h"
using namespace std;
 
const int size = 5;
 
struct point{
    int x;
    int y;
};
 
void funcy(int lab[size][size], int x0, int y0, int dest_x, int dest_y, stack<point>* st){
    point tmp;
    tmp.x = x0;
    tmp.y = y0;
    lab[x0][y0] = 0;
    st->push(tmp);
    if(x0 == dest_x && y0 == dest_y){
        while (!st->empty()){
            cout << st->top().x << ':' <<  st->top().y << '\n';
            st->pop();
        }
    }else{
        if (x0 < size - 1 && lab[x0 + 1][y0] != 0)funcy(lab, x0 + 1, y0, dest_x, dest_y, st);
        if (x0 > 0 && lab[x0 - 1][y0] != 0) funcy(lab, x0 - 1, y0, dest_x, dest_y, st);
        if(y0 < size - 1 && lab[x0][y0 + 1] != 0)funcy(lab, x0, y0 + 1, dest_x, dest_y, st);
        if (y0 > 0 && lab[x0][y0 - 1] != 0) funcy(lab, x0, y0 - 1, dest_x, dest_y, st);
    }
}
 
int main(){
    int arr[5][5] = {
        0, 0, 0, 0, 1,
        0, 0, 1, 1, 1,
        0, 0, 1, 0, 0,
        0, 0, 1, 1, 1,
        0, 0, 1, 0, 1
    };
    stack<point>* st = new stack<point>;
    funcy(arr, 4,4,0,4,st);
    return 0;
}
x0, y0 - начало движения, dest_x, dest_y - куда добраться надо...
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru