[객체지향] 미로찾기

등록일 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방식
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서