[알고리즘] 미로찾기
본 자료는 미리보기를 지원하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

[알고리즘] 미로찾기에 대한 보고서 자료입니다.

목차

오른손을 벽에 집고서 계속 따라가는 알고리즘
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!
`; // 미로를 다 통과하면 메세지를 출력한다.

}

키워드

  • 가격1,000
  • 페이지수3페이지
  • 등록일2003.09.29
  • 저작시기2003.09
  • 파일형식기타(cpp)
  • 자료번호#225292
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니