91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 285KB
    文件類型: .zip
    金幣: 2
    下載: 0 次
    發布日期: 2021-06-06
  • 語言: C/C++
  • 標簽: C代碼??

資源簡介

不用遞歸實現迷宮問題求解 vc6.0下運行

資源截圖

代碼片段和文件信息

#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

評論

共有 條評論