題意思路：明顯這是一道搜尋題，因為是找最短路徑而不是有多少條路，故而應是廣搜。
#include#include#include#includeusing namespace std;
int map[100][100];//建立地圖
int vis[100][100];//標記是否走過
int n,m;
int sf[4][2]=;//四個方向走
struct node//結構名node
;int bfs(int x,int y)
}node s;//定義結構體變數s
s.xx=x;//結構體變數非陣列型賦值； 陣列型賦值例如：
s.yy=y;
s.sum=0;
queuek;
k.push(s);//將s壓入佇列尾部
while(!k.empty())
return q.sum;
}for(int i=0;i<4;i++)}}}
int main ()
}for(int i=1;i<=n;i++)}}
cout<}
}
廣度搜尋 01迷宮
有乙個僅由數字0與1組成的n n格迷宮。若你位於一格0上，那麼你可以移動到相鄰4格中的某一格1上，同樣若你位於一格1上，那麼你可以移動到相鄰4格中的某一格0上。你的任務是 對於給定的迷宮，詢問從某一格開始能移動到多少個格仔 包含自身 第1行為兩個正整數n,m。下面n行，每行n個字元，字元只可能是0或...
迷宮 BFS 廣度優先搜尋
小c最近在研究機械人，他想看看自己的機械人夠不夠智慧型，於是他將機械人放在乙個n m的迷宮中，看看機械人能不能在最短的時間內到達目的地，可是小c不知道最短的時間是多少，現在請你幫他算算機械人到達目的地的最短時間是多少？輸入描述 輸入資料第一行兩個整數n和m。n和m的範圍 10,500 接下來n行，每...
go 廣度搜尋案例（迷宮）
1 package main23 import 4 fmt 5 os 6 78 9 將文件結構讀入到切片中 二維陣列 10 row,col 行數 列數 文件第一行資料 11 fmt.fscanf 逐一字元讀取 遇到換行返回值為0 fscan 遇到換行視為空白 12 13 14 func readma...