수다닷컴

책에 있는 예제 인데 newposition이 두번이나 선언 되었네요.
void findpath(int mazearray[][WIDTH],mapposition startpos,mapposition endpos,linkedstack *pstack){
stacknode *pnode=NULL;
int isempty=FALSE,isfound=FALSE,i=0;
int markarray[HEIGHT][WIDTH]={0,};
if(pstack!=NULL){
mapposition newposition=startpos;
newposition.direction=0;
pushlsmapposition(pstack,newposition);//입구의 위치를 스택에 푸시
while(isempty==FALSE&&isfound==FALSE){//움직일수 있고 아직 출구를 못 찾았다면 경로를 계속 찾음
pnode=popls(pstack);
if(pnode!=NULL){
int x=pnode-data.x;
int y=pnode-data.y;
int direction=pnode-data.direction;
while(isfound==FALSE&&directionNUM_DIRECTIONS){
//현 위치에서, 아직 가보지 못한(이동 가능한 방향이 있는가??
int newx=x+DIRECTION_OFFSETS[direction][0];
int newy=y+DIRECTION_OFFSETS[direction][1];
if(newx=0&&newx=WIDTH&&newy=0&&newy=HEIGHT&&mazearray[newy][newx]==not_visit
&&markarray[newy][newx]==not_visit){//새로운 방향에 의해 새로운 위치로 이동가능 한가?
mapposition newposition;
newposition.x=x;
newposition.y=y;
newposition.direction=direction+1;// 여기서 왜 +1를 해주지??
pushlsmapposition(pstack,newposition);
markarray[y][x]=visit;
//이동가능하다면 현재의 위치 정보 및 방향 정보를 스택에 푸시
x=newx;
y=newy;
direction=0;
//새 위치로 이동.단 이때 방향정보는 초기화
if(newx==endpos.x&&newy==endpos.y){
isfound=TRUE;
newposition.x=newx;
newposition.y=newy;
newposition.direction=0;
pushlsmapposition(pstack,newposition);
markarray[newy][newx]=visit;
}
}
else{
direction++;
}
//기존의 방향에 의한 새로운 위치로 이동할 수 없다면 다른 방향으로 시도해본다.
}// end of while
free(pnode);
}//end of if
isempty=islinkedstackempty(pstack);
//더 이상 움직일 위치가 있는지 점검
}
}
}

신청하기