洛谷 P1605 迷宮

2021-10-23 02:05:50 字數 881 閱讀 7962

給定乙個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

基礎中的基礎，沒啥東西，搜就完了。

#include #include #include using namespace std;


int n,m,t;


int sx,sy,fx,fy;


int map[10][10];      //地圖陣列 


int vis[10][10];      //標記陣列，走過為一 


int dx[5]=; //方向 


int dy[5]=; //方向 

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