수다닷컴

질문 제목 : 미로찾기 오류좀 도와주세요ㅠ_ㅠ미로찾기 오류질문 내용 : 스택을 이용해서 미로찾기 하는건데요 맵은 랜덤하게 짜주고 팝,푸쉬함수를 이용하려하는데요 ㅠ_ㅠ 어디부분이 오류난건지 뭐가 문제인지를 모르겠어요.. 도와주세요ㅠㅠㅠ#includestdio.h
#includestdlib.h
#includetime.h

#define col 20
#define row 17
#define start_col 1
#define start_row 1
#define exit_col 19
#define exit_row 16
#define max_stacksize 150

typedef struct node{
int x;
int y;
}node;

void push(node* stack, int *top, node date);
node pop(node* stack, int* top);
int isempty(int* top);
void displaymap(int map[][col]);

int main(){
node n;
int map[col][row];
node stack[col*row];
int index =0;

srand((unsigned)time(null));

for(n.y=0; n.ycol; n.y++)
for(n.x=0; n.xrow; n.x++)
map[n.x][n.y]=1;

for(n.y=1; n.ycol-1; n.y++)
for(n.x=1; n.xrow-1; n.x++)
if(rand()%4==0 || rand()%4==4)
map[n.x][n.y]=0;

int top = -1;
node path;
int traceflag = 0;
int startx =1, starty =1;
int i;

while(1)
{
if(startx ==19 && starty ==14)
break;

if(traceflag !=0)
traceflag =0;

for(i=0; i8; i++)
{
if(map[startx+row[i]][starty+col[i]]==0)
{
path.x=startx;
path.y=starty;
map[path.x][path.y]=2;
push(stack, &top, path);
startx=startx+row[i];
starty=starty+col[i];
break;
}
}

if(i==8)
{
map[startx][starty]=4;

path=pop(stack, &top);
startx=path.x;
starty=path.y;
traceflag=1;
}
}

displaymap(map);
printf(길을 찾았습니다!\n);
}

void displaymap(int map[][col])
{
int i,j;
for(i=0;irow; i++)
{
for(j=0;jcol;j++)
{
case 0:
printf(□);
break;
case 1: //벽
printf(■);
break;
case 2: //최종경로
printf(☞);
break;
case 4: //갔다가 되돌아 온 길
printf(◎);
break;
}
}
printf(\n);
}

void push(node* stack, int *top, node data)
{
if(*top == (max_stacksize)-1)
{
printf(길을 찾을 수 없습니다\n);
}
else
{
*top =*top +1;
stack[*top] =data;
}
}

node pop(node* stack, int* top)
{
node tmp;
if(*top =0)
{
tmp = stack[*top];
--(*top);
}
else
*top=-1;
return tmp;
}

int isempty(int* top)
{
return (*top==-1);
}
도와주세요ㅠㅠ

신청하기