*영* 스토어

*영*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

1개
전체 판매량

7개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 1개

[컴퓨터공학 ] 스택(c언어)을 이용한 미로찾기 프로그램

#include #define ENDROW 5#define ENDCOL 4int m[6][5];int mark[6][5] = { {0,0,0,0,0}, // 이용위치 표시 행렬{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0}};int w[13][11] = { { 1,1,1,1,1,1,1,1,1,1,1}, // 벽 행렬{ 0,1,0,1,1,1,0,1,0,1,1},{ 1,1,1,0,1,0,1,1,1,0,1},{ 1,1,0,1,1,1,1,1,1,1,1},{ 1,1,1,0,1,0,1,0,1,0,1},{ 1,1,1,1,0,1,1,1,0,1,1},{ 1,0,1,1,1,1,1,0,1,1,1},{ 1,1,0,1,1,1,0,1,1,1,1},{ 1,0,1,0,1,0,1,1,1,0,1},{ 1,1,1,1,0,1,1,1,1,1,1},{ 1,1,1,0,1,1,1,0,1,0,1},{ 1,1,0,1,0,1,0,1,0,1,0},{ 1,1,1,1,1,1,1,1,1,1,1}};typedef struct{int row;int col;int dir;}element;element stack[30]; // 스택 크기 설정int top; // top의 값을 직접변경하기위해 전역변수로 설정element remember; // 위치값을 위한 임시기억장소void push(int *top, element item); //함수 protypeelement pop(int *top);int main(){int i; // 출력 for문용 변수int row=0, col=0; // 현위치 변수int a,b,c; //위치계산용 for문 변수mark[0][0] = 1; //시작위치 표식해놓기top = 0;stack[0].row = 0;stack[0].col = 0;printf("--------------------n");printf("|미로 탈출 이용거리|n");printf("--------------------n");printf("[%d,%d]t",row,col); // 미로의 출발점while(1){if((row == ENDROW) && (col == ENDCOL) ) // 마지막 도착점 검사break;c=0;for(a=1; a>=-1;a--) //세로 안쪽부터 검사 및 이동{if(w[(2*row+1)+a][2*col+1] == 0 && mark[row+a][col] ==0){mark[row+a][col] =1;remember.row=row;remember.col=col;push(&top,remember);row=row+a;col=col;printf("[%d,%d]t",row,col);}else c++;}for(b=1; b>=-1;b--) //가로 안쪽부터 검사 및 이동{if(w[2*row+1][(2*col+1)+b] == 0 && mark[row][col+b] ==0){mark[row][col+b] =1;remember.row=row;remember.col=col;push(&top,remember);row=row;col=col+b;printf("[%d,%d]t",row,col);}else c++;}if(c==6) //길을 잘못 들었을 시 다시 돌아감{ remember = pop(&top);row = remember.row;col = remember.col;printf("[%d,%d]t",row,col);} }// 무한루프 끝printf("n");// 최단거리출력시작printf("-----------------------n");printf("|미로 탈출의 최단 거리|n");printf("-----------------------n");for ( i=1;i= 30-1) // 스택의 용량을 넘을 경우{printf("스택이 오버풀로 되었습니다!n");exit(1);}elsestack[++*top] = item;}element pop(int *top){if(*top

공학/기술| 2003.10.11| 4페이지| 1,000원| 조회(1,631)

C언어, 스택, 미로찾기

미리보기

닫기