蓝桥杯基础 试题 算法训练 跳马(简单易懂dfs)
一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?
输入格式
一行四个数字a,b,c,d。
输出格式
如果跳不到,输出-1;否则输出最少跳到的步数。
样例输入
1 1 2 3
样例输出
1
数据规模和约定
0<a,b,c,d≤8且都是整数。
思路
利用dfs进行八个方向的搜索,当遇到结果将当前第一次到达的次数给结果cnt.因为dfs可能绕圈圈做重复的步,所以可能会多次返回,所以设置了min函...
原创
2022-04-03 14:02:09 ·
484 阅读 ·
1 评论