소개글
5.[프로그래밍 과제] 본문에서 설명한 내용을 이용해서 미로를 탐색하는 완전한 프로그램을 작성하라. 그리고 성공시에는 입구에서 출구까지의 경로를 출력하라.
1) line by line으로 상세한 주석이 달려 있습니다.
2) 콘솔상에서 찾은 경로를 순차적으로 그래픽컬하게 보여줍니다.
컴파일 실행환경
vc++ 6.0
본문내용
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
#define MAX_STACK_SIZE 1000 // 스택 최대 사이즈
#define FALSE 0
#define TRUE 1
#define EXIT_ROW 11 // 출구의 위치 : 행
#define EXIT_COL 15 // 출구의 위치 : 열
#define MAX_ROW 13 // 벽을 포함한 최대 행
#define MAX_COL 17 // 벽을 포함한 최대 열
#define START_POINT 255 // 시작 포인트의 값
#define END_POINT -255 // 종료 포인트의 값
typedef short bool; // 불리언 정의
// 오프셋 스트럭쳐 : 이동을 정의하기위한 구조체
typedef struct _offset
{
short row; // 행
short col; // 열
} OFFSET;
// 엘리멘트 : 지나왔던 경로를 저장 하기 위한 구조체
typedef struct _element
{
short row;
short col;
short dir;
} ELEMENT ;
//===========================cont;`d=================================
/************************************************************************
* Global variable
*************************************************************************/
// 미로
short maze[MAX_ROW][MAX_COL] = {
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{1,START_POINT,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1},
{1,1,0,0,0,1,1,0,1,1,1,0,0,1,1,1,1},
{1,0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1},
압축파일 내 파일목록
maze.c
Problem_05_Maze.dsp
Problem_05_Maze.dsw
Problem_05_Maze.ncb
Problem_05_Maze.opt
Problem_05_Maze.plg
참고 자료
없음