時間限制：
1000 ms | 記憶體限制：
65535 kb
難度： 4
描述 乙個由 n * m 個格仔組成的迷宮,起點是(1, 1), 終點是(n, m),每次可以向上下左右四個方向任意走一步,並且有些格仔是不能走動,求從起點到終點經過每個格仔至多一次的走法數。
輸入第一行乙個整數 t 表示有 t 組測試資料。(t <= 110)
對於每組測試資料:
第一行兩個整數 n, m,表示迷宮有 n * m 個格仔。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下來 n 行,每行 m 個數。其中第 i 行第 j 個數是 0 表示第 i 行第 j 個格仔可以走,否則是 1 表示這個格仔不能走,輸入保證起點和終點都是都是可以走的。任意兩組測試資料間用乙個空行分開。
輸出對於每組測試資料,輸出乙個整數 r,表示有 r 種走法。
樣例輸入
32 20 1
0 02 2
0 11 0
2 30 0 0
0 0 0
樣例輸出
104
ac**：
#include#includeint map[205][205];//地圖
int num,m,n;
int v[205][205];//標記
void dfs(int x,int y)
v[x][y]=1;
dfs(x,y-1);
dfs(x,y+1);
dfs(x-1,y);
dfs(x+1,y);
v[x][y]=0;
}}int main()
return 0;
}
nyoj82 迷宮尋寶（一）（DFS 推薦看看）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 乙個叫acm的尋寶者找到了乙個藏寶圖，它根據藏寶圖找到了乙個迷宮，這是乙個很特別的迷宮，迷宮裡有n個編過號的門 n 5 它們分別被編號為a,b,c,d,e.為了找到寶藏，acm必須開啟門，但是，開門之前必須在迷宮裡找到這個開啟這...
洛谷 P1605 迷宮（超簡單迷宮）（dfs）
題源 迷宮 可能屬於普及 組的題才能給我安慰吧 題目 題目背景 迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒...
NYOJ306 走迷宮 dfs 二分搜尋
dr.kong設計的機械人卡多非常愛玩，它常常偷偷跑出實驗室，在某個遊樂場玩之不疲。這天卡多又跑出來了，在sjtl遊樂場玩個不停，坐完碰碰車，又玩滑滑梯，這時卡多又走入乙個迷宮。整個迷宮是用乙個n n的方陣給出，方陣中單元格中填充了乙個整數，表示走到這個位置的難度。這個迷宮可以向上走，向下走，向右走...