描述
定義乙個二維陣列表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。
輸入 乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。
輸出 左上角到右下角的最短路徑
隔壁的走迷宮記個前驅
#include
#include
using namespace std;
int r,c;
int x[4]=,
y[4]=;
int h,l,x[40],y[40],b[40],q[40];
bool a[7][7];
void sc(int t)
sc(q[t]);
printf("(%d, %d)\n",x[t]-1,y[t]-1);
}int main()
h=l=1;x[h]=y[h]=b[h]=1;
a[1][1]=1;do}
}++h;
}while(h<=l);
return
0;}
NOI 7084 迷宮問題
題目鏈結 題解 簡單的bfs問題，尋找最短路使用bfs tips 列印路徑從終點開始找路，每次儲存父節點，則從起點可以列印路徑 include include using namespace std bool visi 5 5 int matrix 5 5 fa 5 5 int position 4...
7084 迷宮問題
題目鏈結 思路 bfs queue，用string 記錄走的方向，然後溯源。這道題真的是花了我很多時間，題目很基礎，不難，但是找到自己很多知識盲區。然後自己的收穫寫在另外一篇文章中，有一些做題注意事項，以及新的知識點鏈結 include include include include using n...
NOI題庫2 5 6264 走出迷宮
描述 當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。假設你已經得到了乙個n m的迷宮的圖紙，請你找出從起點到出口的最短路。輸入 第一行是兩個整數n和m 1 n,m 100 表示迷宮的行數和列數。接下來n行，每行乙個長為m的字串，表示整個迷...