#include #include #define max_n 10
#define max_m 10
using namespace std;
const int inf = 100000000;
// 使用typedef會更加方便一點
typedef pairp;
// 輸入
char maze[max_n][max_m+1]; // 表示迷宮的字串陣列
int n,m;
int sx,sy; // 起點座標
int gx,gy; // 終點座標
int d[max_n][max_m]; // 到各個位置的最短距離的陣列
// 4個方向移動的向量
int dx[4] = ,dy[4] = ;
// 求從(sx,sy)到(gx,gy)的最短距離
// 如果無法到達，則是inf
int bfs()}/*
#s######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...g#
*/
下次在回答。
一道比較經典的迷宮問題
現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，1代表不能經過的地區，0代表可...
一道C 關於「棧」的問題
void test find 問題是 上述 的執行結果是，兩次顯示 ntempa的結果為123 通過實現test find函式中的 讓第二次的ntempa結果為456 知識點一 棧 乙個程序中的棧空間大小在windows上預設為1m，當然可以通過visualstudio配置 棧的應用範圍是相對於執行...
一道概率問題
題目 有一輛汽車有n個座位，編號為1 n，有n個人買票拿號上車，正常人按照自己的座位號對號入座，但是有乙個精神病患者，在空座位中隨機選擇乙個空著的座位就坐，正常人的座位如果被佔，也將隨機選擇乙個空著就坐，假如第乙個上車的是精神病患者，其他人都是正常人，問最後乙個人能坐到自己的座位的概率是多少？對於概...