problem description
乙個由n * m 個格仔組成的迷宮，起點是(1, 1)， 終點是(n, m)，每次可以向上下左右四個方向任意走一步，並且有些格仔是不能走動，求從起點到終點經過每個格仔至多一次的走法數。
input
第一行乙個整數t 表示有t 組測試資料。(t <= 110)
對於每組測試資料:
第一行兩個整數n, m，表示迷宮有n * m 個格仔。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下來n 行，每行m 個數。其中第i 行第j 個數是0 表示第i 行第j 個格仔可以走，否則是1 表示這個格仔不能走，輸入保證起點和終點都是都是可以走的。
任意兩組測試資料間用乙個空行分開。
output
對於每組測試資料，輸出乙個整數r，表示有r 種走法。
example input
3 2 2
0 1
0 0
2 2
0 1
1 0
2 3
0 0 0
0 0 0
example output
1 0
4
此題用dfs做的。用棧做不會
#include
#include
#include
#include //bool型的標頭檔案
bool
map[10][10];//只有0和1，所以可以定義成bool型
int n,m,c;//c是次數，n,m是位置座標
void dfs(int x,int y)//座標
int xx,yy;//新座標
int t;
int turn[4][2]=,,,};//往四個方向，分別是：左，右，下，上。
for(t=0;t<4;t++)//4個方向都看
}}int main()
}c=0;
dfs(1,1);//起始點
printf("%d\n",c);
}}
資料結構實驗之棧與佇列十 走迷宮
time limit 1000ms memory limit 65536kb submit statistic problem description 乙個由n m 個格仔組成的迷宮，起點是 1,1 終點是 n,m 每次可以向上下左右四個方向任意走一步，並且有些格仔是不能走動，求從起點到終點經過每個...
資料結構實驗之棧與佇列十 走迷宮
time limit 1000ms memory limit 65536kb submit statistic problem description 乙個由n m 個格仔組成的迷宮，起點是 1,1 終點是 n,m 每次可以向上下左右四個方向任意走一步，並且有些格仔是不能走動，求從起點到終點經過每個...
資料結構實驗之棧與佇列十 走迷宮
time limit 1000ms memory limit 65536kb problem description 乙個由n m 個格仔組成的迷宮，起點是 1,1 終點是 n,m 每次可以向上下左右四個方向任意走一步，並且有些格仔是不能走動，求從起點到終點經過每個格仔至多一次的走法數。input ...