廣搜真的會超時。。。
給定起點和終點，規定只能向右走，問走到終點的方案數
注意：不一定要是最優路徑！
因為不需要是最優路徑，所以廣搜的優勢沒了，變成了慢得要死的深搜。。。
所以要用記搜或者dp
d
p時間複雜度:
就是這麼慢
#include
#include
using
namespace
std;int ans,n,m;
struct nodea,b;
queue
q;const
short dx[4]=;
const
short dy[4]=;
intabs(int x)
bool check(node x)
void bfs(node s,node t)
; if(check(y))
//累計答案}}
}}int main()
#include
using
namespace
std;int x1,x2,y1,y2,n,m;
long
long f[53][53];
const
short dx[4]=;
const
short dy[4]=;
int main()
DP 騎士遊歷IV
如下圖所示有m n n,m 100 乙個棋盤，在棋盤左下角的a 1,1 點，有乙個中國象棋 馬 並約定馬走的規則 走日字 只能向右走。如圖所示,圖中有一障礙區域,不能通過,問從左下角到右上角有多種不同的方法。第一行 棋盤大小 第二行 前兩個數為障礙區域的左下角從標，後兩個數為右上角座標 總共有多少方...
記憶化搜尋 dp
例子 33 1132 3411 1先去找 1,1 的最長距離，很明顯為1 接著找 1,2 的最長距離，很明顯為1 接著找 1,3 的最長距離，為2 1,3 1 2 然後找 2,1 的最長距離，為2 2,1 1 1 然後是 2,2 的最長距離，如果沒有記憶化，那麼搜尋過程為 2,2 2 1 1 1 但...
ACM 1219 騎士遊歷 dp
22人推薦 收藏發題解 設有乙個n m的棋盤 2 n 50，2 m 50 如下圖，在棋盤上有乙個中國象棋馬。規定 1 馬只能走日字 2 馬只能向右跳 問給定起點x1,y1和終點x2,y2，求出馬從x1,y1出發到x2,y2的合法路徑條數。第一行2個整數n和m 第二行4個整數x1,y1,x2,y2 輸...