摘要:
题目链接:https://www.luogu.org/problem/P1443 思路: 这题主要是这🐎可以走的地方太多了,需要考虑清楚每一种情况,方向数组不要有遗漏 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P1126 思路: 首先我们需要把题意的图给转化一下,变成下面这种 然后我们再定义一个方向: 4代表 "N" 3代表"S" 2代表"W" 1代表"E" 于是,开始写BFS 用队列存储每一个格点的信息,然后起点入队,每次从队首取出一 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P1141 这题目就尼玛的傻逼题 (如果出现a-b-c的路可以走,那么从b出发可达到的最多的地点和从a出发是一样的!) 思路: 根据题目的要求,我把此时出发的点一直到最后走过最多点时的终点全部记录下来,那么无论如何从这些点出发走过 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P1032 思路: 采用BFS 我们遍历字符串a的每个字符,判断当前字符串i位置之后可不可以替换,如果可以替换,我们就把替换后的字符串 a' 放入队列。 如果出现的我们想要的字符串,根据BFS的性质,那么就直接记录此时的步数。 1 阅读全文