#include?“stdafx.h“
#include?“stack.h“
/*
打開日志文件
*/
void?open_log_file（FILE?*fp）
{
	fp=fopen（“log_file.txt““w“）;
}
/*
關閉日志文件
*/
void?close_log_file（FILE?*fp）
{
	fclose（fp）;
}

/*
迷宮情況輸出
*/
void?maze_situation（MAZE_PATH?（*p）[ROW_LEN+2]）
{
	int?i=0;
	int?j=0;

	puts（“maze?path?is:“）;
	if（*p==NULL）
	{
		return;
	}

	for（i=0;i	{
		for（j=0;j		{
			printf（“%2d“p[i][j].val）;
		}
		putchar（‘\n‘）;
	}
}


//初始化棧
void?InitStack（SqStack?**pStack?int?len）
{
	SqStack?*p=*pStack;
	*pStack?=?（SqStack?*）malloc（sizeof（SqStack））;
	if?（NULL?==?*pStack）
	{
		return;
	}

	（*pStack）->stack_len?=?len;

	（*pStack）->pbase?=?（MAZE_PATH?*）malloc（sizeof（MAZE_PATH）*len）;
	if?（NULL?==?（*pStack）->pbase）
	{
		return;
	}
	（*pStack）->pTop?=?（*pStack）->pbase;
}

bool?IsFull（SqStack?*pStack）//棧是否滿
{
	if（（pStack->pbase+pStack->stack_len）==pStack->pTop）
	{
		return?true;
	}
	else
	{
		return?false;
	}	
}

bool?IsEmpty（SqStack?*pStack）//棧是否空
{
	if（pStack->pbase==pStack->pTop）
	{
		return?true;
	}
	else
	{
		return?false;
	}
}

//壓棧
void?push（SqStack?*pStack?MAZE_PATH?val）
{
	if?（IsFull（pStack））
	{
		puts（“full?stack“）;
		return;
	}

	*（pStack->pTop）?=?val;
	pStack->pTop++;
}

//出棧
void?pop（SqStack?*pStack?MAZE_PATH?&val）
{
	if?（IsEmpty（pStack））
	{
		puts（“empty?stack“）;
		return;
	}

	（pStack->pTop）--;

	val?=?*（pStack->pTop）;
}


/*
取棧頂元素
*/
void?GetTopVal（SqStack?*pStack?MAZE_PATH?&val）?
{
	MAZE_PATH?*pTemp?=?NULL;

	if?（IsEmpty（pStack））
	{
	//	puts（“empty?stack“）;
		return;
	}

	pTemp?=?pStack->pTop-1;

	val?=?*pTemp;
}

/*
打印棧頂數據
*/
void?print_stack（SqStack?*pStack）?
{
	MAZE_PATH?val;

	puts（“the?path?to?go?out?is:“）;
	while（!IsEmpty（pStack））
	{
		pop（pStackval）;
		printf（“（%d%d）<==“val.row_posval.colu_pos）;
	}
	putchar（‘\n‘）;
	
}

/*
用戶構建迷宮
*/
void?Build_maze_path（MAZE_PATH?（*p）[ROW_LEN+2]）
{
	int?i=0;
	int?j=0;
	int?row_len=ROW_LEN;
	int?colu_len=COLU_LEN;
????
	printf（“please?inputs?%d*%d?maze?path\n“row_lencolu_len）;
	for（i=1;i<=ROW_LEN;i++）
	{
		for（j=1;j<=COLU_LEN;j++）
		{
			（p[i]+j）->row_pos=i;
			（p[i]+j）->colu_pos=j;
			scanf（“%d“&（（p[i]+j）->val））;
		}
	}	
}

/*
?迷宮初始化
*/
void?init_maze_path（MAZE_PATH?（*p）[ROW_LEN+2]）
{
	int?i=0;
	int?j=0;
	
	for（i=0;i	{
		（p[0][i]）.val=1;
		（p[0][i]）.stInfo->enWayState=EN_STATE_DISABLE;
	}
????????
????for（j=1;j	{
		（p[j][0]）.val=1;
		（p[j][0]）.stInfo->enWayState=EN_STATE_DISABLE;
	}
????????
????for（i=1;i	{
		（p[COLU_LEN+1][i]）.val=1;
		（p[COLU_LEN+1][i]）.stInfo->enWayState=EN_STATE_DISABLE;
	}
		
????for（j=1;j	{
		（p[j][ROW_LEN+1]）.val=1;
		（p[j][ROW_LEN+1]）.stInfo->enWayState=EN_STATE_DISABLE;
	}

	for（i=1;i<=ROW_LEN;i++）
	{
		for（j=1;j<=COLU_LEN;j++）
		{
			（p[i]+j）->stInfo->en

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2013-04-04?16:18??lyq_3_31_stack\
?????目錄???????????0??2013-04-03?23:22??lyq_3_31_stack\Debug\
?????文件???????14899??2013-04-03?23:20??lyq_3_31_stack\Debug\stack.obj
?????文件???????????0??2013-04-03?23:20??lyq_3_31_stack\Debug\stack.sbr
?????文件????????2027??2013-03-31?11:24??lyq_3_31_stack\Debug\StdAfx.obj
?????文件????????7198??2013-03-31?11:24??lyq_3_31_stack\Debug\StdAfx.sbr
?????文件??????107520??2013-04-03?23:20??lyq_3_31_stack\Debug\test_3_31.bsc
?????文件??????196668??2013-04-03?23:20??lyq_3_31_stack\Debug\test_3_31.exe
?????文件??????207888??2013-04-03?23:20??lyq_3_31_stack\Debug\test_3_31.ilk
?????文件????????2313??2013-04-03?23:20??lyq_3_31_stack\Debug\test_3_31.obj
?????文件??????220768??2013-03-31?11:24??lyq_3_31_stack\Debug\test_3_31.pch
?????文件??????476160??2013-04-03?23:20??lyq_3_31_stack\Debug\test_3_31.pdb
?????文件???????????0??2013-04-03?23:20??lyq_3_31_stack\Debug\test_3_31.sbr
?????文件???????58368??2013-04-03?23:20??lyq_3_31_stack\Debug\vc60.idb
?????文件???????61440??2013-04-03?23:20??lyq_3_31_stack\Debug\vc60.pdb
?????文件????????1226??2013-03-31?09:42??lyq_3_31_stack\ReadMe.txt
?????文件????????5547??2013-04-03?23:19??lyq_3_31_stack\stack.cpp
?????文件????????2812??2013-04-03?23:20??lyq_3_31_stack\stack.h
?????文件?????????296??2013-03-31?09:42??lyq_3_31_stack\StdAfx.cpp
?????文件?????????811??2013-03-31?11:23??lyq_3_31_stack\StdAfx.h
?????文件?????????627??2013-04-03?23:01??lyq_3_31_stack\test_3_31.cpp
?????文件????????4692??2013-03-31?11:57??lyq_3_31_stack\test_3_31.dsp
?????文件?????????541??2013-03-31?09:42??lyq_3_31_stack\test_3_31.dsw
?????文件???????82944??2013-04-04?16:18??lyq_3_31_stack\test_3_31.ncb
?????文件???????49664??2013-04-04?16:18??lyq_3_31_stack\test_3_31.opt
?????文件????????1674??2013-04-03?23:20??lyq_3_31_stack\test_3_31.plg