maze Path, 미로찾기

소개글

stack을 이용한 미로(ROW=9,COL=8) 찾기 프로그램, c++로 작성.

#include
#include

using namespace std;

const int StackSize=30;

const int ROW = 9;
const int COL = 8;

class Element {
private:
int row ,col, dir;
public:
void mazePath(int maze[][COL], int mark[][COL], int move[][2]);
friend class Stack;
};

class Stack {
private:
Element stack[StackSize];
int top;
public:
Stack() {top = -1;}
Element pop() {return stack[top--];}
void push(int ro, int co, int dr);
void init() {top = -1;}
int isEmpty() {return top == -1;}
int isFull() {return top == -1;}
void displayStack();
};
....


output -------
push : 1 1 1
Pop : 1 1 1
Try : 1 2
(1, 2) 는 벽입니다.
Try : 2 1
(2, 1) 는 벽이 아닙니다.
OK. move to 2 1
Mark : 2 1
push : 1 1 2
Try : 1 1
(1, 1)는 이미 방문한 곳입니다.
Try : 2 2
(2, 2) 는 벽이 아닙니다.
OK. move to 2 2
Mark : 2 2
push : 2 1 1
Try : 1 2
(1, 2) 는 벽입니다.
Try : 2 3
(2, 3) 는 벽입니다.
Try : 3 2
...

컴파일 실행환경

Microsoft Visual c++ 6.0

참고 자료

없음