[자료구조] maze problem

등록일 2001.11.17 한글 (hwp) | 12페이지 | 가격 1,000원

목차

없음

본문내용

class Mazefinder
{
//objects : 미로를 생성하고 생성된 미로의 올바른 경로를 찾음
public:
void Resetmark(int m,int p);
//mark 변수를 0으로 초기화한다. 단 첫위치는 1로 초기화
void draw(int m_size,int p_size,CDC *pDC);
//m*p 크기의 미로를 랜덤 하게 고른 0과1로 초기화 하여 그리고
//maze변수를 그에 따라 초기화
//미로가장자리는 벽(1)으로 초기화
void path(int m,int p,CDC *pDC);
//스택은 미로 입구 좌표로 초기화 방향은 동으로 초기화
//다음 이동좌표가 올바른 길이면 스택에 넣음
//길이 막히면 하나씩 돌아와서 다른 길을 찾음
//찾다가 처음 위치로 돌아오면 길 찾기 실패
//출구에 도달하면 성공
Mazefinder(); //move변수를 초기화
virtual ~Mazefinder();
private:
int mark[20][20]; //한번 갔던 길을 표시하기 위한 변수
int maze[20][20]; //미로를 표현하기위한 변수
offsets move[8]; //8가지 방향을 행과 열로 표시하기 위한 struct 의 object 선언
};
*원하는 자료를 검색 해 보세요.
  • MAZE 미로 0페이지
    MAZE 미로 파일 소스
  • 미로탈출( Maze Problem ) 해결과 이해 및 시간복잡도 0페이지
    배열로 이루어진 미로( Maze ) 의 입구에서 출구까지의 경로를 구하는 프로그램의 소스입니다. 미로의 크기는 일정하게 정해놓은 상태로, 미로의 크기와 미로배열의 성분을 직접 수정하면 이전의 경로와 다른 새로운 경로를 출력할 수 있습니다.미로배열을 출력할 때는 콘솔에서..
  • [자료구조] maze(미로찾기 프로그램) 6페이지
    미로찾기 프로그램을 구현해 봤습니다. 과제의 특성상 stack 의 사용법을 익힐수 있었 으며 push 와 pop 의 연산을 이해할수 있게 되었습니다. 전체적인 프로그램 내용은 주어진 미로 배열을 입력으로 받아 각 부분을 판단해 가며 길을 찾아나가는 방법..
  • maze Path, 미로찾기 0페이지
    stack을 이용한 미로(ROW=9,COL=8) 찾기 프로그램, c++로 작성.#include #include using namespace std;const int StackSize=30;const int ROW = 9;const in..
  • 스택 - 미로찾기, Maze 0페이지
    #include #include #include #define MAX_STACK_SIZE1000// 스택 최대 사이즈#define FALSE0#define TRUE1#define EXIT_ROW11// 출구의 위치 ..
  • stack을 응용한 미로찾기 구현 (알고리즘, 소스코드, 실행화면) 10페이지
    ...두번째 확인 결과 길이 있을 경우. 전진!위의 첫 번째 과정에서 길이 있다고 판명되었을 경우에는 아래 3가지 순서로 전진과정이 실행되게 됩니다.① 현재위치를 stack에 push함② 목적지로 이동함 (현재위치를 새위치로 업데이트)③ 새로이동한 위치를 “2”로 표시..
  • 연결리스트 스택을 이용한 미로찾기 소스 maze source 4페이지
    #include#include#define NW 0#define N 1#define NE 2#define E 3#define SE 4#define S 5#define SW 6#define W 7typedef struct _pos { ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서