if-I-can-fly

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2022年11月18日

摘要: 1.深度优先搜索 思路:以固定的移动顺序走迷宫,若能到终点则记一次 到终点后回溯到前一个有分岔的地方,走另一条路线 若走到死路也同样回溯到前一个有分叉的地方。 最终遍历所有路线 #include <bits/stdc++.h> using namespace std; int n,m,t,sx,sy 阅读全文
posted @ 2022-11-18 12:51 prison_warden 阅读(78) 评论(0) 推荐(0)