面试问题

链接 这题可以用递推的方式解决 我们设置一个二维数组,并初始化为-1 比如马一步可以眺到(2,2)而无法跳到(4,3),但从(2,2)可以跳到(4,3),那么(4,3)就是两步, 从(4,3)开始眺,如果跳到非-1的位置时,那个位置就是三步,依次类推 #include<iostream> #include<queue> #include<cstring> using namespace std; int board[401][401]; int dx[8] = { 1,2,2,1,-1,-2,-2,-1 }; int dy[8] = { 2,1,-1,-2,...