[자료구조] 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 Path, 미로찾기 0페이지
    stack을 이용한 미로(ROW=9,COL=8) 찾기 프로그램 ... , dir;public:void mazePath(int maze[][COL
  • 스택 - 미로찾기, Maze 0페이지
    .c * 미로아 그 경로를 출력하는 ... 미로판과 메뉴를 출력 void printMenu ... "); } ////////////////////////////////////////////////////////////////////////// // 미로
  • MAZE 미로 0페이지
    MAZE 미로 파일 소스
  • [자료구조] maze(미로찾기 프로그램) 6페이지
    ▲ Program Overview . 미로찾기 프로그램을 구현해 ... 주어진 미로 배열을 입력으로 받아 각 부분을 판단해 가며 길을 아나가는 ... 기법을 터득할수 있었으며, 간단하지만 미로아 나가 는 알고리즘과 이에
  • [자료구조] Queue를 이용한 미로찾기(Maze) 5페이지
    . ◈Queue를 이용한 Maze Algorithm -길을 찾기 위해 주위를 ... 메모리 할당방법 중 하나인 Queue를 정확히 이해하고 이를 이용하여 미로 ... 찾기 프로그램을 구현하라. ◈과제에 사용된 언어 -본 과제 수행을 위해
  • 연결리스트 스택을 이용한 미로찾기 소스 maze source 4페이지
    ("\t*** mazing problem ***\n\n"); printf ... _row && cur_y==max_col) { //출구를 음 printf ... (&cur_x,&cur_y);//'0'을 지못함 break
  • 미로탈출( Maze Problem ) 해결과 이해 및 시간복잡도 0페이지
    배열로 이루어진 미로( Maze ) 의 입구에서 출구까지의 경로를 ... , 미로의 크기와 미로배열의 성분을 직접 수정하면 이전의 경로와 다른 새로운 ... 경로를 출력할 수 있습니다.미로배열을 출력할 때는 콘솔에서 색을 출력할 수
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] maze problem