DFS算法（C++版本）题目一：链接：http://bailian.openjudge.cn/practice/2488/解析思路：骑士找路就是基本的DFS，用递归不断找到合适的路，找不到就回头直到找到合适的路。该题难点：要是实现字典序，也就是同样的两种选择，要走到A1而不是B1。所以就有了{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1

背景骑士厌倦了一次又一次地看到同样的黑白方块，决定去旅行全世界每当骑士移动时，它是一个方向上的两个正方形和一个垂直于这个方向的正方形。骑士的世界就是他生活的棋盘。我们的骑士生活在一个棋盘上，这个棋盘的面积比普通的8*8棋盘小，但它仍然是矩形的。你能帮助这位冒险的骑士制

任何问题请反馈至邮箱：lumosmagicb00m@gmail.com（随缘查看邮件）Anyporbs->lumosmagicb00m@gmail.com再次声明：本破解补丁仅供交流学习和研究使用,不可用于商业。如果您喜欢该程序和内容，请支持正版，购买注册，得到更好的正版服务。Notice:thispatcherisforcommunication,lear

任何问题请反馈至邮箱：lumosmagicb00m@gmail.com（随缘查看邮件）Anyporbs->lumosmagicb00m@gmail.com再次声明：本破解补丁仅供交流学习和研究使用,不可用于商业。如果您喜欢该程序和内容，请支持正版，购买注册，得到更好的正版服务。Notice:thispatcherisforcommunication,lear

题目链接：2488.统计中位数为K的子数组方法：前缀和+哈希解题思路根据题意可知，在\(k\)是中位数的子数组中，比\(k\)大的数\(-\)比\(k\)小的数\(=\)\(0\)||\(1\)。那么将两种状态，小于\(k\)置\(-1\)，大于\(k\)置\(+1\)，计算数组的前缀和\(s\)。由于子数组要包含\(k\)，所有左