**
#include
using namespace std;
int a[1000];
int b[1000];
int ds[1000][1000];
int lei=0;
int sx,sy,fx,fy;
int n,m,t;
void tiao(int x,int y)
else
}}}int main()
else
ds[a[i]][b[i]]=1;
}tiao(sx,sy);
cout《這其實和跳馬道理是一樣的，都是遞迴的基本應用。
但是剛開始提交的時候只有90，第六個資料是錯誤的。為什麼呢？因為我寫的tiao函式裡只要達到終點，就可以看作一種方法。但是在那組資料裡，終點居然就是障礙！！！所以 就有了if(fxa[i]&&fyb[i])
這種資料實在是·······
不管怎麼說，還是比較簡單的題目。
洛谷 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 這題是一題...