wwwlps的博客

题目链接：https://nanti.jisuanke.com/t/17317 第一次做这样的题目，转化为字符串的问题，进行bfs //定义个map来记录整个字符串的状态 #include #include #include #include #include #include #include using namespace std; struct Node { string str;

#include #include #include #include #include #include #include #include #include #define maxn 105 #define LL long long #define lson step<<1 #define rson step<<1|1 #define INF 4294967295 using namespac

可以用BFS，此题不同的是每次从一个点扩展时，是把满足条件的这一行和一列入队（便于更新转弯数）。 #include #include #include #include #include #include #include #include #include #include #define maxn 105 #define INF 99999999 #define lson step<<1 #

题意：题目的意思就是说两个人轮流玩游戏，给你一张地图，这个地图中间有一点-1代表宝藏，Ali and Baba轮流走 路，如果某一个人能够直接走到宝藏的话，那么他就赢了。地图上其它的点0代表空地，数字代表当前地点的石子当 某一人拿石子的时候，他只能拿走一颗。问你谁最后能拿到宝藏； 解题思路：宝藏位于-1位置，如果能够直接找一条通路的话，那么肯定是Ali赢，这一步显然可以用bfs，

链接：https://www.nowcoder.net/acm/contest/68/B 来源：牛客网 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K'

#include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; #include&lt;cstring&gt; #include&lt;vector&gt; #include&lt;map&gt; #include&lt;stack&gt; #include&lt;queue&gt; #include