#pragma once

#include<stdio.h>

#include<windows.h>

#include<assert.h>

//要定義的有：

//一個結構體為結構體pos，用於記錄迷宮每個店的橫縱座標

//兩個棧path和shortpath，記錄通路的最短距離,棧內元素序列即是最短

//迷宮（迷宮地圖，入口點）

#define N 6

#define Stack_size 20

typedef struct pos //迷宮內每個點的座標

{

int row;

int col;

}pos;

typedef pos DataType;

typedef struct Stack //存放節點資訊的棧

{

DataType* _array; //陣列指標

size_t _top; //棧頂

size_t _end; //最大容量

}Stack;

typedef struct maze //迷宮

{

int mz[N][N];

pos entry; //入口點

}maze;