[C][미로찾기] 스택을 이용한 미로찾기 및 큐를 이용한 출력 - mazeeasy

소개글

[C][미로찾기] 스택을 이용한 미로찾기 및 큐를 이용한 출력 - mazeeasy에 대한 보고서 자료입니다.

목차

C를 이용한 미로 찾기


mazeeasy.dsw
mazeeasy.ncb
mazeeasy.opt
mazeeasy.plg
mazeeasy.c
mazeeasy.dsp

[Debug]
　mazeeasy.exe
　mazeeasy.ilk
　mazeeasy.obj
　mazeeasy.pch
　mazeeasy.pdb
　vc60.idb
　vc60.pdb

본문내용

mazeeasy.c


#include
#include
#define Last_ver 12
#define Last_hor 15
#define Max_SIZE 180

typedef struct{
int ver;
int hor;
int num;} sect;

int maze[14][17] = {
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{1,0,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},
{1,1,1,0,1,1,1,1,0,1,1,0,1,1,0,0,1},
{1,1,1,0,1,0,0,1,0,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,1,1},
{1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,1,1},
{1,0,1,1,1,1,0,0,1,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,1,1,0,1,1,1,1,1,0,1,1},
{1,1,1,0,0,0,1,1,0,1,1,0,0,0,0,0,1},
{1,0,0,1,1,1,1,1,0,0,0,1,1,1,1,0,1},
{1,0,1,0,0,1,1,1,1,1,0,1,1,1,1,0,1},
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}};

int mark[14][17] = {0};


sect move[8] = {{1,1},{0,1},{1,0},{-1,1},{1,-1},{-1,0},{0,-1},{-1,-1}};

int rear=0, front=-1, nextver, nexthor, num, nowver, nowhor, Exit=0, StackTop=0;

void addq(sect);
sect deleteq();
void queueFull();
void queueEmpty();
void Push(sect);
void StackFull();
int StackEmpty();
void FindFath();
sect Pop();
sect stack[Max_SIZE], q[Max_SIZE], position;




▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒




mazeeasy.dsp


# Microsoft Developer Studio Project File - Name="mazeeasy" - Package Owner=<4>
# Microsoft Developer Studio Generated Build File, Format Version 6.00
# ** DO NOT EDIT **

# TARGTYPE "Win32 (x86) Console Application" 0x0103

CFG=mazeeasy - Win32 Debug
!MESSAGE This is not a valid makefile. To build this project using NMAKE,
!MESSAGE use the Export Makefile command and run
!MESSAGE
!MESSAGE NMAKE /f "mazeeasy.mak".
!MESSAGE
!MESSAGE You can specify a configuration when running NMAKE
!MESSAGE by defining the macro CFG on the command line. For example:
!MESSAGE
!MESSAGE NMAKE /f "mazeeasy.mak" CFG="mazeeasy - Win32 Debug"
!MESSAGE
!MESSAGE Possible choices for configuration are:
!MESSAGE
!MESSAGE "mazeeasy - Win32 Release" (based on "Win32 (x86) Console Application")
!MESSAGE "mazeeasy - Win32 Debug" (based on "Win32 (x86) Console Application")
!MESSAGE

# Begin Project
# PROP AllowPerConfigDependencies 0
# PROP Scc_ProjName ""
# PROP Scc_LocalPath ""
CPP=cl.exe
RSC=rc.exe

키워드

maze,   stack,   미로,   queue,   배열,   스택,   큐,   C