題目背景
給定乙個n*m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和終點座標，問: 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。
題目描述
無輸入格式
第一行n、m和t，n為行，m為列，t為障礙總數。第二行起點座標sx,sy，終點座標fx,fy。接下來t行，每行為障礙點的座標。
輸出格式
給定起點座標和終點座標，問每個方格最多經過1次，從起點座標到終點座標的方案總數。
輸入輸出樣例
輸入 #1
2 2 1
1 1 2 2
1 2輸出#1
1說明/提示
【資料規模】
1≤n,m≤5
（第一次發題解，有點緊張，不好的地方大家多多見諒）
對於這道題來說，重點就是dfs，（當然其實我只會dfs），我用了dx和dy來表示上下左右移動後坐標的變化，再多遞迴幾次就行了
#include
using
namespace std;
int sx,sy,fx,fy,ans=
0,px,py;
//sx,sy是起點座標;fx,fy是終點座標 ;ans是方案總數；px,py是障礙座標.
int n,m,t,a[6]
[6];
int dx[4]
=,dy[4]
=;//上,下,左,右四個方向的座標變化
void
dfs(
int x,
int y)
for(
int i=
0;i<
4;i++)}
}int
main()
dfs(sx,sy)
; cout
}
洛谷P1605 迷宮 （DFS）
迷宮 問題描述 給定乙個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 ...