我覺得dfs真的是太難了!!!!!!(菜雞自述)
話不多說,先上題目,就直接貼過來了!!
作為乙個小白,真的不會。。。感覺看了好多天dfs,原理的都懂就是寫不出啊!!
#include
using
namespace std;
//n行m列,t個障礙物
int n,m,t;
//整個迷宮大小,由於資料範圍最大是5x5的
int map[6]
[6];
//給乙個用來存放記錄的陣列
bool isvis[6]
[6];
//上下左右四個方向
int dx[4]
=;int dy[4]
=;//初始位置
int sx,sy;
//結束位置
int fx,fy;
//障礙物的位置
int bx,by;
//用來計數
int total;
void
dfs(
int x,
int y)
else}}
}int
main()
}//把有障礙的地方標記為0
for(
int i =
1; i <= t; i ++
)//從初始點開始走
dfs(sx,sy)
;//輸出結果
cout <
return0;
}
洛谷P1605迷宮(深搜dfs)
題目背景 給定乙個n m方格的迷宮,迷宮裡有t處障礙,障礙處不可通過。給定起點座標和終點座標,問 每個方格最多經過1次,有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式,每次只能移動乙個方格。資料保證起點上沒有障礙。題目描述 無輸入格式 第一行n m和t,n為行,m為列,t為障礙總...
洛谷 P1605 迷宮(超簡單迷宮)(dfs)
題源 迷宮 可能屬於普及 組的題才能給我安慰吧 題目 題目背景 迷宮 問題描述 給定乙個n m方格的迷宮,迷宮裡有t處障礙,障礙處不可通過。給定起點座標和 終點座標,問 每個方格最多經過1次,有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式,每次只能移動乙個方格。資料保證起點上沒...
洛谷3928 一道簡單題
標籤 dp,線段樹,資料結構 清晰版題目描述 小強拿到乙個3 n的陣列,要在每一列選乙個數 或者不選 滿足以下條件 1.如果在第一行選,那它必須大於等於上乙個數 2.如果在第二行選,那麼必須小於等於上乙個數 3.如果在第三行選,對於連續的一段在第三行選的數,必須滿足方向相同 都小於等於上乙個數或者都...