随笔分类 -  搜索

摘要：看了许多题解都好长啊，自不量力的来贴一下代码 （震惊于这都能ac。。。） 这道题的思路是先从字符串中找有重部分然后直接比较剩下的部分，比较的数据也可以用来计算数值 其实满水的题 总之看注释啦（竟然能耐心的写完注释...） 1 #include<cstdio> 2 #include<iostream> 阅读全文

摘要：题意：骑士在一个8*8的棋盘上移动，1-8代表行号，a-h代表列号，给出骑士的初始位置和目的位置，求骑士最少的移动步数；题目隐含一层意思（骑士移动规则是中国象棋的“马”的走法） 输入：一串字符串，包含起始位置和目的位置； 输出：骑士的最少移动步数； 解题思路：看到最少，立马想到BFS,按层搜索，步数 阅读全文