[자료구조] C언어로 미로(maze) 문제 구현

소개글

- 과목: 자료구조 (중간고사 만점 레포트)
- 미로문제: C언어를 사용해 입구부터 출구까지의 최단경로를 출력하는 프로그램을 작성
- 스택에 2요소(row, col)만을 저장하여 구현
- 코드, 한글 주석, 결과 화면 포함

목차

1. 코드
2. 결과화면

본문내용

수업시간에 배운 미로문제의 코드를 변경하여 입구부터 출구까지의 최단경로를 출력하는 프로그램을 작성하시오. 연습문제 3판의 15번 해답과 같이 3요소(row, col, dir)를 스택에 저장하지 말고 교과서와 같이 2요소(row, col)만을 저장하여 구현하시오.

#include<stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAX_SIZE 100
#define MAZE_SIZE 6
char maze[MAZE_SIZE][MAZE_SIZE] = {
{ '1','1','1','1','1','1' },
{ 'e','0','1','0','0','1' },
{ '1','0','0','0','1','1' },
{ '1','0','1','0','1','1' },
{ '1','0','1','0','0','x' },
{ '1','1','1','1','1','1' },
};

참고 자료

없음