kuagnbin专题打卡1.简单搜索
合金Bunny酱
这个作者很懒,什么都没留下…
展开
-
Catch That Cow(BFS)
题目链接: [kuangbin带你飞]专题一 简单搜索 - Virtual Judgehttps://vjudge.net/contest/65959#problem/C 求最短操作数问题, bfs水题。 #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; typedef long long ll; const in原创 2021-11-07 20:39:29 · 73 阅读 · 0 评论 -
Dungeon Master(三维最短路,BFS)
题目链接: [kuangbin带你飞]专题一 简单搜索 - Virtual Judgehttps://vjudge.net/contest/65959#problem/B 三维最短路,bfs模板题,没啥好说的,直接上代码: #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; const int maxn = 32原创 2021-11-07 19:14:16 · 93 阅读 · 0 评论 -
棋盘问题(dfs+回溯)
题目链接: [kuangbin带你飞]专题一 简单搜索 - Virtual Judgehttps://vjudge.net/contest/65959#problem/A 思路: 回溯模板题,类似leetcode的N皇后问题,不过没有斜行限制。另外,可以用vis数组来记录遍历过的列,减少遍历次数。 代码: #include <iostream> #include <cstring> #include <cstdio> #include <que.原创 2021-11-07 16:16:50 · 79 阅读 · 0 评论