星辉与你

摘要： ​ 问题描述 一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？ 输入格式 一行四个数字a,b,c,d。 输出格式 如果跳不到，输出-1；否则输出最少跳到的步数。 核心思想：BFS算法（宽搜） （不讲解bfs算法,大家可以去b站基本了解，有助于看 阅读全文

摘要： ​ 算法： 使用到的算法是dfs（深搜）+回溯。这里不讲算法原理，可以自己去找材料看一下，花点时间即可。 伪代码：（不一定全，只做思想参考） dfs（step =1）{ if(基本情况：A数组有a[o],并且step>a.length) sout（输出数组） } for（a数组的元素集）{ if（看 阅读全文