迷宮問題（BFS）+（DFS） - 有解無憂

迷宮問題（BFS）+（DFS） ; using namespace std; ; int maxn = 100; ; bool inq[maxn][maxn] = { false }; ... 菜單 網站主頁 前端設計 後端開發 .NET開發 軟體設計 企業開發 區塊鏈 移動端開發 軟體工程 資料庫 作業系統 其他 主頁 > 其他 > 迷宮問題（BFS）+（DFS） 迷宮問題（BFS）+（DFS） 2021-04-2507:17:08其他 給定一個n*m大小的迷宮，其中*代表不可通過的墻壁，而“.”代表平地，S表示起點，T代表終點，移動程序中，如果當前位置是(x,y)(下標從0開始)，且每次只能前往上下左右、(x,y+1)、(x,y-1)、(x-1,y)、(x+1,y)四個位置的平地，求從起點S到達終點T的最少步數，上面樣例S為(2,2)，T的坐標為(4,3)，在本題中，由于求的是最少步數，而BFS是通過層次的順序來遍歷的，因此可以從起點S開始計數遍歷的層數，那么在到達終點T時的層數就是需要求解的起點S到達終點T的最少步數， ..... .*.*. .*S*. .***. ...T* 若使用BFS：   #include #include #include usingnamespacestd; constintmaxn=100; intn,m; charmaze[maxn][maxn]; boolinq[maxn][maxn]={false}; structnode{ intx; inty; intstep; }S,T,Node; intX[4]={0,0,1,-1};//增量陣列便于遍歷四周節點 intY[4]={1,-1,0,0}; boolIsgo(intx,inty){ if(maze[x][y]=='*')returnfalse; elseif(x>=n||x<0||y>=m||y<0||inq[x][y]==true)returnfalse; elsereturntrue; } intBFS(){ queueq; q.push(S); while(!q.empty()){ nodetop=q.front();//最前面的元素出隊 q.pop(); if(top.x==T.x&&top.y==T.y){ returntop.step;//結束點 } for(inti=0;i<4;i++){ intnewX=top.x+X[i]; intnewY=top.y+Y[i]; if(Isgo(newX,newY)){ Node.step=top.step+1; Node.x=newX; Node.y=newY; q.push(Node);//符合條件的點全部入隊 inq[Node.x][Node.y]=true; } } } return-1;//沒有找到回傳一個-1； } intmain(){ scanf("%d%d",&n,&m); for(inti=0;i usingnamespacestd; constintmaxn=100; intm,n;//行數，列數 charmaze[maxn][maxn];//構建的迷宮 boolmark[maxn][maxn]={false};//用一個陣列標記是否進行訪問過 structnode{ intx,y; intstep; }S,Node,T; intX[4]={0,0,1,-1};//設定一個增量陣列方便遍歷四周 intY[4]={1,-1,0,0}; boolIsgo(intx,inty){ if(x<0||x>=m||y<0||y>=n||mark[x][y]==true)returnfalse; elseif(maze[x][y]=='*')returnfalse; elsereturntrue; } voidDFS(intx,inty,intstep){//step記錄當前走的步數 if(x==T.x&&y==T.y){ return;//到達遞回基,到達終點 } mark[x][y]=true;//訪問過便標記true for(inti=0;i<4;i++){ intnewX=x+X[i]; intnewY=y+Y[i]; if(Isgo(newX,newY)){//進行判斷是否是可行位置 Node.x=newX; Node.y=newY; Node.step=step+1;//步數加一 DFS(Node.x,Node.y,Node.step);//進行下一個可行的位置的遞回 } } } intmain() { scanf("%d%d",&m,&n);//輸入行數和列數， for(inti=0;i#defineadd_codeCTL_CODE(FILE_DEVICE_UNKNOWN,0x800,METHOD_BUFFERED,FILE_ANY_ACCESS)/*更多游戲逆向視頻www.yxfzedu.com...... uj5u.com2020-09-1002:00:56more 北斗電力時鐘（北斗授時服務器）讓網路資料更精準 北斗電力時鐘（北斗授時服務器）讓網路資料更精準北斗電力時鐘（北斗授時服務器）讓網路資料更精準京準電子科技官微——ahjzsz近幾年，資訊技術的得了快速發展，互聯網在逐漸普及，其在人們生活和生產中都得到了廣泛應用，并且取得了不錯的應用效果。

計算機網路資訊在電力系統中的應用，一方面使電力系統的運行...... uj5u.com2020-09-1002:01:03more 【CTF】CTFHub技能樹彩蛋writeup ?碎碎念CTFHub：https://www.ctfhub.com/筆者入門CTF時時剛開始刷的是bugku的舊平臺，后來才有了CTFHub。

感覺不論是網頁UI設計，還是題目質量，賽事跟蹤，工具軟體都做得很不錯。

而且因為獨到的金幣制度的確讓人有一種想去刷題賺金幣的感覺。

個人還是非常喜歡這個...... uj5u.com2020-09-1002:04:05more 02windows基礎操作 我學到了一下幾點Windows系統目錄結構與滲透的作用常見Windows的服務詳解Windows埠詳解常用的Windows注冊表詳解hackerDOS命令詳解（netuser/type/md/rd/dir/cd/netusecopy、批處理等）利用dos命令制作...... uj5u.com2020-09-1002:04:18more 03.Linux基礎操作 我學到了以下幾點01Linux系統介紹02系統安裝，密碼啊破解03Linux常用命令04LAMP01LINUXwindows：win038121619配置不繁瑣Linux：redhat,centos(紅帽社區版)，Ubuntuserver,suseunix:金融機構，證券，銀...... uj5u.com2020-09-1002:04:30more 05HTML 01HTML介紹02頭部標簽講解03基礎標簽講解04表單標簽講解HTML前段語言js1.了解代碼2.根據代碼懂得挖掘漏洞（POST注入/XSS漏洞上傳）3.黑帽seo白帽seo客戶網站被黑帽植入劫持代碼如何處理4.熟悉html表單