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

  • 大小: 2KB
    文件類型: .cpp
    金幣: 1
    下載: 1 次
    發布日期: 2021-06-19
  • 語言: C/C++
  • 標簽:

資源簡介

對于一個給定的迷宮,用0、1分別表示迷宮中的通路和障礙。再分別給定你,入口和出口的坐標,求出一條從入口到出口的通路,或得不到通路。

資源截圖

代碼片段和文件信息

#include
struct?elem{
int??ord;???//通道塊在路徑上的“序號“?
int??xy;???//此通道塊?在迷宮中的坐標位置?
int??di;???//從此通道塊走向下一通道的方向?
};????????????//棧的元素類型?

int?main()
{
struct?elem?s[10000]e;???//等價于建立一個站棧?//用來存儲迷宮的路徑?在這里用數組來實現棧的操作
int?kt;?????????????????//?k?用來記錄棧的尾指針指向的位置,t用來記錄走出迷宮的路徑當前長度
int?curpos[2]cursteptu[100][100]; //curpos[0]和curpos[1]用分別來存儲當前的x值和y值。整個迷宮是用二維數組tu[][]來存放的
int?nmenemsnsmij;
while(scanf(“%d%d“&n&m)n)??//迷宮的大小,即n行,m列?
{?????????????????????????
for(i=0;i for(j=0;j scanf(“%d“&tu[i][j]);?//輸入迷宮,1為不能通過,0為可以通過?
???? scanf(“%d%d“&sn&sm);??//輸入起始的位置(sn,sm)?
???? scanf(“%d%d“&en&em);??//輸入終點(enem)?
k=0;?? //初始化棧s?初始化記錄迷宮的序列?
curpos[0]=sn;curpos[1]=sm;??//設定當前位置為“入口位置“?
curstep=1; //探索第一步?
do{
if(tu[curpos[0]][curpos[1]]==0)??//當前位置是可通的即是未曾走過的通道塊?
{

tu[curpos[0]][curpos[1]]=1;??//留下足跡,并沒有把這一通道塊標記為無法通過
e.ord=curstep;

評論

共有 條評論

相關資源