這道題就是一道簡單的dfs計方案數qwq。
我的思路是把表初始化為1，再將障礙改為0，因為在全域性定義中陣列會直接初始化為0，所以就少去了對邊界的特判。
#include#include#include#include#include#define maxn 2000
using namespace std;
int n,m,t;
int sx,sy,fx,fy;
int total;
int g[maxn][maxn];
int vis[maxn][maxn];
void dfs(int x,int y,int step)
,,,};
int a,b;
if(x==fx&&y==fy)
for(int i=0;i<=3;i++) }
return; }
int main()
} for(int i=1;i<=t;i++)
vis[sx][sy]=1;
dfs(sx,sy,0);
printf("%d",total);
return 0;
}
洛谷 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 這題是一題...