洛谷 P1605 迷宮

2021-10-03 12:10:22 字數 571 閱讀 9930

題解:典型的dfs題目,用a陣列存迷宮,障礙處賦值為1,用book陣列記錄走過哪個方格(起點要記錄走過或者記錄為障礙,不然之後的路徑會再次經過起點)。之後模擬上下左右走的方式,當走到終點ans++即可(記得return)。

#include

using namespace std;

const

int n=10;

int dir[4]

[2],

,,};

int a[n]

[n],book[n]

[n];

int fx,fy,n,m;

int ans=0;

void

dfs(

int x,

int y)

int tx,ty;

for(

int i=

0;i<

4;i++)}

return;}

intmain()

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 這題是一題...