리포트 논문 자기소개서 이력서 시험자료 서식 PPT양식 표지/속지

[객체지향] 미로찾기

등록일 2003.05.28 파일확장자C언어 (cpp) | 2페이지 | 가격 700원

소개글

오른손을 벽에 대고 벽을 따라가면 출구가 나오는 wall follow방식으로 구현했습니다.

목차

오른손을 벽에 집고서 계속 따라가는 알고리즘
wall follow방식

본문내용

#include< iostream.h>
#include< cstdlib>
#include< windows.h> // Sleep 함수 사용.

enum {E=1, W, S, N}; // 동, 서, 남, 북 방향 표시

void mazeTraverse(char A[12][12], int *, int *, int *);

void main(){
int flag = E; // 초기 방향은 동쪽
char A[12][12] =
{{'#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#'},
{'#', '.', '.', '.', '#', '.', '.', '.', '.', '.', '.', '#'},
{'.', '.', '#', '.', '#', '.', '#', '#', '#', '#', '.', '#'},
{'#', '#', '#', '.', '#', '.', '.', '.', '.', '#', '.', '#'},
{'#', '.', '.', '.', '.', '#', '#', '#', '.', '#', '.', '.'},
{'#', '#', '#', '#', '.', '#', '.', '#', '.', '#', '.', '#'},
{'#', '.', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#'},
{'#', '#', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#'},
{'#', '.', '.', '.', '.', '.', '.', '.', '.', '#', '.', '#'},
{'#', '#', '#', '#', '#', '#', '.', '#', '#', '#', '.', '#'},
{'#', '.', '.', '.', '.', '.', '.', '#', '.', '.', '.', '#'},
{'#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#'} };

int row=2, col=0; // 시작값.
mazeTraverse(A, &row, &col, &flag);
cout << endl << "WOW, I got enterance!\n"; // 미로를 다 통과하면 메세지를 출력한다.

}

참고 자료

객체지향
wall follow방식
다운로드 맨위로