洛谷傳送門
給定乙個n*m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和終點座標，問: 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。
無第一行n、m和t，n為行，m為列，t為障礙總數。第二行起點座標sx,sy，終點座標fx,fy。接下來t行，每行為障礙點的座標。
給定起點座標和終點座標，問每個方格最多經過1次，從起點座標到終點座標的方案總數。
輸入 #1複製
輸出 #1複製
【資料規模】
1≤n,m≤5
鴿了n年的水題，橙題，而且是這種資料範圍...哎
不知道為什麼當年的自己為什麼這麼菜，不愧是省二。
直接放**ba：
#include#includeusing namespace std;
int map[6][6];
bool v[6][6];
int dx[4]=;
int dy[4]=;
int total,fx,fy,sx,sy,t,n,m,l,r;
void dfs(int x,int y)
else} }
}int main()
dfs(sx,sy);
cout
}
洛谷 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 這題是一題...