AC_AC_的博客

点我吧，我在这题意 ：a-h表示行，1-8表示列，从s1到s2需要几步；思路：国际象棋的骑士（马）的走法是走任意3*2格子的对角线，所以说有八个方向，可以用一个数组记录这八个方向，然后bfs#include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> #in...

点击打开链接题意：有一个n行m列的网格，机器人要从（0，0）走到（n-1,m-1），在连续穿过墙的个数小于等于k的前提下，最少走几步？思路：bfs，但要考虑穿过的墙数目，可以通过vis三维变量来标记，第三维表示到这个点的各个墙数是否被访问过，这样又回归到最简单的bfs了#include <stdio.h> #include <math.h> #include <str...