訓練題迷宮為什麼走不好
❶ 請教大家一年級數字迷宮的問題!
可以兩個數來回走嗎
❷ 做過迷宮問題的來給點思路
#include<stdio.h>
#include<stdlib.h>
#define M 15
#define N 15
struct mark //定義迷宮內點的坐標類型
{
int x;
int y;
};
struct Element //鏈棧元素
{
int x,y; //x行,y列
int d; //d下一步的方向
};
typedef struct LStack //鏈棧
{
Element elem;
struct LStack *next;
}*PLStack;
/*************棧函數****************/
int InitStack(PLStack &S)//構造空棧
{
S=NULL;
return 1;
}
int StackEmpty(PLStack S)//判斷棧是否為空
{
if(S==NULL)
return 1;
else
return 0;
}
int Push(PLStack &S, Element e)//壓入新數據元素
{
PLStack p;
p=(PLStack)malloc(sizeof(LStack));
p->elem=e;
p->next=S;
S=p;
return 1;
}
int Pop(PLStack &S,Element &e) //棧頂元素出棧
{
PLStack p;
if(!StackEmpty(S))
{
e=S->elem;
p=S;
S=S->next;
free(p);
return 1;
}
else
return 0;
}
/***************求迷宮路徑函數***********************/
void MazePath(struct mark start,struct mark end,int maze[M][N],int diradd[4][2])
{
int i,j,d;int a,b;
Element elem,e;
PLStack S1, S2;
InitStack(S1);
InitStack(S2);
maze[start.x][start.y]=2; //入口點作上標記
elem.x=start.x;
elem.y=start.y;
elem.d=-1; //開始為-1
Push(S1,elem);
while(!StackEmpty(S1)) //棧不為空 有路徑可走
{
Pop(S1,elem);
i=elem.x;
j=elem.y;
d=elem.d+1; //下一個方向
while(d<4) //試探東南西北各個方向
{
a=i+diradd[d][0];
b=j+diradd[d][1];
if(a==end.x && b==end.y && maze[a][b]==0) //如果到了出口
{
elem.x=i;
elem.y=j;
elem.d=d;
Push(S1,elem);
elem.x=a;
elem.y=b;
elem.d=886; //方向輸出為-1 判斷是否到了出口
Push(S1,elem);
printf("\n0=東 1=南 2=西 3=北 886為則走出迷宮\n\n通路為:(行坐標,列坐標,方向)\n");
while(S1) //逆置序列 並輸出迷宮路徑序列
{
Pop(S1,e);
Push(S2,e);
}
while(S2)
{
Pop(S2,e);
printf("-->(%d,%d,%d)",e.x,e.y,e.d);
}
return; //跳出兩層循環,本來用break,但發現出錯,exit又會結束程序,選用return還是不錯滴o(∩_∩)o...
}
if(maze[a][b]==0) //找到可以前進的非出口的點
{
maze[a][b]=2; //標記走過此點
elem.x=i;
elem.y=j;
elem.d=d;
Push(S1,elem); //當前位置入棧
i=a; //下一點轉化為當前點
j=b;
d=-1;
}
d++;
}
}
printf("沒有找到可以走出此迷宮的路徑\n");
}
/*************建立迷宮*******************/
void initmaze(int maze[M][N])
{
int i,j;
int m,n; //迷宮行,列
printf("請輸入迷宮的行數 m=");
scanf("%d",&m);
printf("請輸入迷宮的列數 n=");
scanf("%d",&n);
printf("\n請輸入迷宮的各行各列:\n用空格隔開,0代表路,1代表牆\n",m,n);
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
scanf("%d",&maze[i][j]);
printf("你建立的迷宮為o(∩_∩)o...\n");
for(i=0;i<=m+1;i++) //加一圈圍牆
{
maze[i][0]=1;
maze[i][n+1]=1;
}
for(j=0;j<=n+1;j++)
{
maze[0][j]=1;
maze[m+1][j]=1;
}
for(i=0;i<=m+1;i++) //輸出迷宮
{
for(j=0;j<=n+1;j++)
printf("%d ",maze[i][j]);
printf("\n");
}
}
void main()
{
int sto[M][N];
struct mark start,end; //start,end入口和出口的坐標
int add[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//行增量和列增量 方向依次為東西南北
initmaze(sto);//建立迷宮
printf("輸入入口的橫坐標,縱坐標[逗號隔開]\n");
scanf("%d,%d",&start.x,&start.y);
printf("輸入出口的橫坐標,縱坐標[逗號隔開]\n");
scanf("%d,%d",&end.x,&end.y);
MazePath(start,end,sto,add); //find path
system("PAUSE");
}
❸ 二年級數學練習九走迷宮答案
這是我之前二年級做的,希望對你有幫助,圖片是用電腦拍的,有點模糊,抱歉!望採納!
迷宮行走技巧
第一定律
羅克笑了笑說:「這只是一個神話傳說。咱們也不知道這個山洞有多深,有多少叉路,帶多大線團才夠用?」
米切爾有點著急,他問:「那你說怎麼辦?」
羅克說:「其實走迷宮可以不帶線團,你按下面的三條規則去走,就能夠走得進,也能夠走得出:
第一條,進入迷宮後,可以任選一條道路往前走;
第二條,如果遇到走不通的死胡同,就馬上返回,並在該路口做個記號;
第三條,如果遇到了叉路口,觀察一下是否還有沒有走過的通道。有,就任選一條通道往前走;沒有,就順著原路返回原來的叉路口,並做個記號。
然後就重復第二條和第三條所說的走法,直到找到出口為止。如果要把迷宮所有地方都搜查到,還要加上一條,就是凡是沒有做記號的通道都要走一遍。」
以上,選自我親愛的李毓佩老師那本偉大的《荒島歷險》。謹此作為本章節卷首語。
眾所周知……英國也不知道是哪裡,有一個樹籬型迷宮,每天都有n多人去參觀,每天也都有n多人困在裡面出不來,當然有背下了路徑的導游同志會定時進去「救人」……迷宮中央有那麼一塊空地,誠如偉大的《圍城》里說的,外面的人想進去,裡面的人想出來,可惜,都不能如願。
以上內容參考:網路-迷宮
❹ 二年級下冊數學練習九迷宮題怎麼做
1、進入迷宮後,可以任選一條道路往前走。
2、如果遇到走不通的死胡同,就馬上返回,並在該路口做個記號。
3、如果遇到了叉路口,觀察一下是否還有沒有走過的通道。有,就任選一條通道往前走;沒有,就順著原路返回原來的叉路口,並做個記號。這樣二年級下冊數學練習九迷宮題就做完了。
❺ 關於計算機C++編程的迷宮問題的解題思路
/*走通用迷宮問題的思路是:從給定的任意一個起點開始,向各個方向都有走動的可能,按照一定的順序進行。
判斷如果該方向上能走,(能走要是:不是以前走過的地方,不是牆壁,不是地圖之外)就走這一步,然後記錄下這一步。
如果不能走,就換下一個方向,如果能走就繼續下一步。各個方向都不能走,說明到了死路,這時候就返回上一步去走下一個方向。如此繼續。
每走動一步都要檢測是不是到達目標了,如果到達就輸出結果。
如果不能走到目標,返回到最除起點也不能走了,說明無解。
我的示意程序如下:
*/
/*地圖路徑求解程序,用VC++編寫的,*/
#include<stdio.h>
#include<stdlib.h>
#define
ROW
9/*定義行數*/
#define
COL
13/*定義列數*/
typedef
struct
RowAndColPath{
int
r;
int
c;
}RowAndColPath;/*定義結構體實現走步過程的記錄*/
int
Move[4][2]={{0,1},{1,0},{-1,0},{0,-1}};/*4個方向*/
RowAndColPath
path[ROW*COL];/*走動過程的記錄*/
bool
ResultFlag=false;/*找到解的標志*/
bool
GettingPath(int
step,int
CurrentRow,int
CurrentCol,int
ResultRow,int
ResultCol,int
MapWay[][COL]);/*遞歸求解方法*/
void
main()
{
int
MapWay[ROW][COL]={
{1,1,1,1,1,1,1,1,0,1,1,1,1},
{0,0,0,1,1,0,0,0,0,1,1,1,1},
{1,1,0,1,1,1,1,1,0,0,1,1,1},
{1,1,0,0,0,0,1,1,1,0,1,1,1},
{1,1,0,1,1,0,0,0,0,0,0,0,1},
{1,1,0,0,1,1,1,1,1,1,1,0,1},
{1,1,1,0,0,0,0,0,0,1,1,0,1},
{1,1,1,0,1,1,1,1,0,0,0,0,1},
{1,1,1,0,0,0,1,1,1,1,1,1,1}};/*定義地圖*/
int
CurrentRow=1,CurrentCol=0,ResultRow=0,ResultCol=8;/*定義初始和結束位置*/
path[0].r=CurrentRow;
path[0].c=CurrentCol;/*初始位置進入歷史的第一步*/
if(GettingPath(1,CurrentRow,CurrentCol,ResultRow,ResultCol,MapWay))/*如果走動成功*/
printf("恭喜!查找成功!\n");
else
printf("抱歉,查找失敗!\n");
}
bool
GettingPath(int
step,int
CurrentRow,int
CurrentCol,int
ResultRow,int
ResultCol,int
MapWay[][COL])
{
int
i,j;
for(i=0;i<4;i++)/*依次對4個方向搜索*/
{
if(ResultFlag)
return
true;
CurrentRow+=Move[i][0];
CurrentCol+=Move[i][1];/*先按該方向前進一步*/
if((CurrentRow>=0)&&(CurrentRow<ROW)&&(CurrentCol>=0)&&(CurrentRow<COL))/*如果還在地圖內部*/
{
if(MapWay[CurrentRow][CurrentCol]==0)/*下一步可以走*/
{
for(j=0;j<step;j++)/*判斷是不是重復了以前走過的路*/
{
if((path[j].r==CurrentRow)&&(path[j].c==CurrentCol))
break;
}
if(j==step)/*如果沒有走過這個點,就走*/
{
path[step].r=CurrentRow;
path[step].c=CurrentCol;/*計入該步*/
step++;
if((CurrentRow==ResultRow)&&(CurrentCol==ResultCol))/*如果已到達目的地*/
{
ResultFlag=true;
printf("路徑如下:\n\n");
for(j=0;j<step;j++)
printf("第
%d
步:\t%d\t%d\n",j,path[j].r,path[j].c);
return
true;
}
else
{
if(step>=ROW*COL)/*如果已經走遍了地圖,就宣布失敗*/
return
0;
if(!ResultFlag)
GettingPath(step,CurrentRow,CurrentCol,ResultRow,ResultCol,MapWay);/*沒有到達目的,繼續走*/
}
}
else/*如果已經走過這一點,退回去*/
{
CurrentRow-=Move[i][0];
CurrentCol-=Move[i][1];;
}
}
else/*如果該點不可走,退回去*/
{
CurrentRow-=Move[i][0];
CurrentCol-=Move[i][1];;
}
}
else/*如果該步出地圖了,退回去*/
{
CurrentRow-=Move[i][0];
CurrentCol-=Move[i][1];;
}
}
if(ResultFlag)
return
true;
return
false;/*無路可走*/
}
❻ 走迷宮問題
是的,如果是一個獨立的牆壁,就會一直繞著這個牆轉
http://ke..com/view/300858.htm?fr=ala0_1_1#2 里
他這里說的 意思是剛一進入的入口迷宮就扶著入口所在的那面牆,這個牆一定是迷宮的外圍牆壁;並不是你題目中所指的獨立牆壁,如果迷宮中有一個獨立的牆壁,這個獨立的牆壁一定在迷宮的內部。