![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 75 阅读 · 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 · 96 阅读 · 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 · 81 阅读 · 0 评论