搜尋專題空間：128mb
因為資料比較弱，所以可以先初始化迷宮都為沒有障礙，即都可以走路，然後隨著輸入實時更新迷宮障礙。同時，把每次可以移動的 x 、y 用資料記錄，這樣每次只要加上相應的 walkx 和 walky 就行。最後，用
深度優先搜尋，就能得出答案了。#include#include
#include
#include
#include
using
namespace std;
int barrier[10]
[10];
int walkx[5]
=;//x方向可以走的選擇
int walky[5]
=;//y方向可以走的選擇
int n,m,t,sx,sy,fx,fy;
//n行，m列，t障礙數，sx,sy起點座標，fx,fy終點座標
int result =0;
int flag[10]
[10];
void
dfs(
int x,
int y)
else}}
}int
main()
}int barrierx,barriery;
for(
int i =
1; i<= t;
++i)
dfs(sx,sy)
;//從起點開始深搜
printf
("%d\n"
,result)
;return0;
}
洛谷 P1605 迷宮
問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 題目描述 輸入輸...
洛谷 P1605 迷宮
題目背景 迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 ...
洛谷p1605迷宮
迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 這題是一題...