本來不想寫這道題的，結果做的時候發現了乙個問題
下面的 int vis[5][5]; 在下面被注釋的位置時自動賦值為 0，而在上面則完全不一樣，下次最好直接賦值，盡量不用系統的自動賦值。（dev 5.4.2 中發現的，oj、vj 暫未發現這種問題）
#include
#include
using namespace std;
const
int inf=
0x3f3f3f3f
;int a[5]
[5];
int dis[4]
[2]=
,,,}
;struct nodequeue[60]
;//int vis[5][5];
int front=0;
int rear=0;
//int vis[5][5];
int vis[5]
[5]=
;void
bfs(
int bx,
int by,
int ex,
int ey)
front++;}
}void
print
(node now)
}int
main()
}bfs(0
,0,4
,4);
print
(queue[rear-1]
);return0;
}
問題 A 迷宮求解問題
時間限制 10 sec 記憶體限制 2048 mb 提交 574 解決 306 提交 狀態 討論版 用乙個m n的矩陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計乙個程式，對給定的迷宮，求出找到的第一條從入口到出口的通路，或得到沒有通路的結論。我們指定 1 迷宮的入口為矩陣的左上角 1,1 迷宮...
迷宮問題求解（1） 簡單迷宮
標頭檔案 include include include include include maze.h define max 100 typedef struct position datatype typedef struct stack stack void stackinit stack s ...
迷宮問題1
c 語言程式設計練習1 程式設計練習 編寫程式尋找迷宮路徑。入口 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x 出口x 圖1讀取迷宮檔案 如圖1所示 不限於此迷宮 以入口為開始 出口為終點 程式設計尋找一條穿越迷宮的路...