Создать программу, отыскивающую проход по лабиринту!!!

[eoln]

Сообщение от Protected_fat

[2,2] -> [2,3] -> [3,3] -> [3,4] -> [3,5] -> [2,5] -> [2,6] -> [2,7] -> [3,7] ->
[4,7] -> [4,6] -> [4,5] -> [5,5] -> [5,4] -> [5,3] -> [5,2] -> [5,1] ->

[2,2] -> [2,3] -> [3,3] -> [3,4] -> [3,5] -> [4,5] -> [5,5] -> [5,4] -> [5,3] ->
[5,2] -> [5,1] ->

вот, что мне выдает после запуска...
он и по 1, и по 0 ходит

Это и есть пути прохода в 2-х вариантах. Координаты массива начинаются с нуля, поэтому координата [2, 2] соответствует 3 строке и 3 столбцу

[Protected_fat]

блин точно спасибо

[Protected_fat]

но сделать с помошью стека я так и не могу
я не понимаю этот стек!
столько уже учебников прочитала...бесполезно...

[eoln]

На скорую руку решение на основе двусвязного списка (усовершенствованный стек), если просто стек нужен, достаточно избавиться от next'a и чуть поправить код. Закоментированные строки показывают операции со списком (стеком)

int mas[10][10]={
 1,1,0,1,1,1,1,1,1,1
,1,1,0,1,1,1,1,1,1,1
,1,1,0,0,1,0,0,0,1,1
,1,1,1,0,0,0,1,0,1,1
,1,0,1,1,1,0,0,0,1,1
,1,0,0,0,0,0,1,1,1,1
,1,1,1,1,1,0,1,1,1,1
,1,1,1,1,1,0,0,0,1,1
,1,1,1,1,1,1,1,1,1,1
,1,1,1,1,1,1,1,1,1,1};

int X=5, Y=1;

typedef struct stack *pstack;
struct stack
{
    int a, b;
    pstack prev;
    pstack next;
};

pstack list, f_list=NULL;

void push(int a, int b)
{
    //printf("add [%d,%d]\n", a, b);//шаг вперёд
    pstack t=malloc(sizeof(struct stack));
    t->prev=list;
    t->next=NULL;
    t->a=a;
    t->b=b;
    if (list != NULL) list->next=t; else f_list=t;
    list=t;
}

void pop()
{
    //printf("           del [%d,%d]\n", list->a, list->b);//шаг назад
    pstack t=list;
    list=t->prev;
    if (list!=NULL)
    {
        list->next=NULL;
        free(t);
    }
}

void printer()//вывод списка
{
    pstack t=f_list;
    while (t!=NULL)
    {
        printf("[%d,%d] -> ", t->a, t->b);
        t=t->next;
    }
    printf("\n\n");
}

void MakeList(int x, int y)
{
    if (x==X && y==Y)
    {
        push(x, y);
        printer();
        pop(x, y);
        return;
    }
    if (x > 0) if (mas[x - 1][y] == 0) {mas[x][y]=1; push(x, y); MakeList(x-1, y); pop(); mas[x][y]=0;}
    if (x < 9) if (mas[x + 1][y] == 0) {mas[x][y]=1; push(x, y); MakeList(x+1, y); pop(); mas[x][y]=0;}
    if (y > 0) if (mas[x][y - 1] == 0) {mas[x][y]=1; push(x, y); MakeList(x, y-1); pop(); mas[x][y]=0;}
    if (y < 9) if (mas[x][y + 1] == 0) {mas[x][y]=1; push(x, y); MakeList(x, y+1); pop(); mas[x][y]=0;}
}

int main()
{
    MakeList(2, 2);
    return 0;
}

[Protected_fat]

eoln, спасибо большое!

[ambrs]

подскажите пожалуйста, как исправить ошибку (error C2660: 'pop' : function does not take 2 arguments) при компиляции этого кода

[Fenex]

Функция pop описана как не принимающая никаких аргументов, а ниже идёт вызов функции с двумя аргументами. Необходимо, чтобы количество аргументов было одинаковым и в описании, и в вызове.

[ambrs]

Сообщение от Fenex

Функция pop описана как не принимающая никаких аргументов, а ниже идёт вызов функции с двумя аргументами. Необходимо, чтобы количество аргументов было одинаковым и в описании, и в вызове.

спасибо. как я понимаю "int X=5, Y=1" это координаты выхода, а координаты входа принимает функция MakeList()?