소스수정
지옥
질문 제목 :소스수정부탁드립니다.질문 요약 :path() 함수에서 이중 while 문을 벗어나질 못하고 있어요.질문 내용 : push() 가 문제인것 같은데...기본은 top 노드로 계속 추가하고 삭제하고 할 계획입니다.
그런데 이게 수동으로 push pop 입력해주면 잘 되는데 while 문에서 나오질 못하네요.
의심스러워서 카운트 변수를 놓고 1회차 2회차 ...가면서 브레이크를 걸어봤는데 4 에서 못나옵니다.
답변이나 조언 부탁드립니다. 가독성을 높이기 위해 텍스트 파일도 첨부합니다.
#include stdio.h
#include stdlib.h
#include malloc.h
#define max_stack_size 100 /*스택의 최대크기 */
#define false 0
#define true 1
#define max_row 5
#define max_col 5
#define exit_row 4
#define exit_col 4
#define malloc(p, s)\
if ( !((p) = malloc(s)) ) {\
fprintf(stderr, insufficient memory);\
exit(exit_failure);\
}
typedef struct {
short int vert;
short int horiz;
} offsets;
offsets move[8] = {
{ -1 , 0 },//n
{ -1 , 1 },//ne
{ 0 , 1 },//e
{ 1 , 1 },//se
{ 1 , 0 },//s
{ 1 , -1 },//sw
{ 0 , -1 },//w
{ -1 , -1 }//nw
};
typedef struct element { // 구조체 원소 구조
short int row;
short int col;
short int dir;
}element;
typedef struct stacknode { // 리스트 노드 구조
element data;
struct stacknode *link;
}stacknode;
stacknode *top;
// 이동경로를 저장하기 위한 스택
//element stack[max_stack_size];
// 거쳤는지를 저장하는 변수
int mark[max_row][max_col];
int maze[max_row][max_col] = {
{1, 1, 1, 1, 1},
{1, 0, 0, 0, 1},
{1, 1, 1, 0, 1},
{1, 1, 1, 0, 1},
{1, 1, 1, 1, 0}
}; // 저장될 값은 112(e), 122(e), 134(n) 234(s) 334(s) 443(se)
void stackfull() {
fprintf(stderr, stack is full, cannot add element);
exit (exit_failure);
}
void stackempty() {
fprintf(stderr, stack is empty, cannot pop element);
exit (exit_failure);
}
void push(stacknode **top, element data) { // 스택의 끝에 원소를 삽입
stacknode *newnode, *p; // 새 노드를 생성
malloc(newnode, sizeof(*newnode)); // 새 노드에 메모리 동적할당
newnode-data = data; // 삽입할 값을 새 노드에 저장
newnode-link = null;
brif (!(*top)) // top 노드가 없으면
{
*top = newnode; // 새 노드가 top이 된다.
}
else // top 노드가 있으면
{
p = *top; // p가 top 을 가리키게 하고
while (p-link) p = p-link; // p 즉 top 이 마지막 노드까지 이동
p-link = newnode; // 마지막 노드의 다음에 새 노드를 연결
}
}
element pop(stacknode **top) // 노드의 마지막 원소의 값을 반환하고 삭제
{
stacknode *p, *q; // p : 마지막 노드까지 갈 포인터 / q : p 의 이전 노드
element temp;
malloc(q, sizeof(*q));
q-link=null;
if (!(*top)) stackempty(); // top 노드가 없을 때
// 노드가 하나 이상 있을때
p = *top; // top을 p 가 가리키고
q = p; // p 를 q 가 가리키고 (노드가 하나 있을때)
while (p-link)
{
q = p; // p 를 q 가 가리키고 (노드가 둘 이상 있을때)
p = p-link; // p 가 마지막까지 이동
}
temp = p-data; // 마지막 데이터를 temp 에 저장
free(p); // 마지막 노드를 해제
q-link = null; // 마지막 이전 노드의 링크에 널값을 삽입
return temp; // 삭제한 노드의 데이터를 반환
}
void path(void)
{
int row, col, nextrow, nextcol, dir, found=false, cnt=0;
element position;
malloc(top, sizeof(*top));
top = null; // top 에 널을 넣는다.
mark[1][1]=1;
position.row=1;
position.col=1;
position.dir=2;
push(&top, position);
while (top && !found)
{
position = pop(&top); // 초기값 (1, 1, e) 을 빼고 노드 삭제
row = position.row; // (1, 1, e) 를 각각 저장
col = position.col;
dir = position.dir;
// ★★아래 while 문이 문제입니다. 무한루프에서 빠져 나오질 않습니다.
while (dir 8 && !found)
{
nextrow = row + move[dir].vert; // 다음 위치 (1, 2) 저장 // 2회차 0 2 1ne; 3회차 0 3 2s; 4회차 에러
nextcol = col + move[dir].horiz;
if (nextrow==exit_row && nextcol==exit_col) // 다음 위치가 골인?
{
found = true;
}
else if ( !maze[nextrow][nextcol] && !mark[nextrow][nextcol] ) // 다음 위치가 갈수있는곳? 들른곳? 현재값 0 0
{
mark[nextrow][nextcol] = 1; // 들렀다고 표시
position.row = row;
position.col = col;
position.dir = dir;
push(&top, position); // 현재 위치를 노드에 등록 (1 1 2e) (1 2 2e) (1 3 4n)
row = nextrow; // 새로운 값으로 교체 (1, 2, 0n)
col = nextcol;
dir = 0;
}
else ++dir; // 1회차 dir=0; 2회차 dir=1;
}
}
if (found)
{
printf(the path is :\n);
printf(row col\n);
for ( ; top ; top = top-link) printf(%2d%5d\n, top-data.row, top-data.col);
printf(%2d%5d\n, top-data.row, top-data.col);
printf(%2d%5d\n, exit_row, exit_col);
}
else printf(the maze does not have a path\n);
}
int main(void)
{
int i, j;
for (i=0; imax_row; i++)
{
for (j=0; jmax_col; j++) printf(%d , maze[i][j]);
printf(\n);
}
path();
}
