===============================================================
package horse;
import java.awt.*;
import java.util.ArrayList;
import java.util.Comparator;
public class HorseChessBoard {
private static int X; // 棋盘的列
private static int Y; // 棋盘的行
// 创建一个数组,标记棋盘的各个位置是否被访问过
private static boolean[] visited;
// 使用一个属性,标记是否棋盘的所有位置都被访问
private static boolean finished; // 如果为true,表示成功
public static void main(String[] args) {
// 测试骑士周游算法是否正确
X = 8;
Y = 8;
int row = 1; // 马儿初始位置的行,从1开始编号
int column = 1; // 马儿初始位置的列,从1开始编号
// 创建棋盘
int[][] chessboard = new int[X][Y];
visited = new boolean[X * Y]; // 初始值都是false
// 测试一下耗时
long start = System.currentTimeMillis();
traversalChessBoard(chessboard, row - 1, column - 1, 1);
long end = System.currentTimeMillis();
System.out.println(“共耗时:” + (end - start) + “毫秒”);
// 输出棋盘
for (int[] rows : chessboard) {
for (int step : rows) {
System.out.print(step + “\t”);
}
System.out.println();
}
}
/**
-
完成马踏棋盘(骑士周游问题)的算法
-
@param chessboard 棋盘
-
@param row 马儿当前位置的行 从0开始
-
@param column 马儿当前位置的列 从0开始
-
@param step 是第几步执行,初始为1
*/
public static void traversalChessBoard(int[][] chessboard, int row, int column, int step) {
chessboard[row][column] = step; // 当前位置记录为第几步
visited[row * X + column] = true; // 当前位置标记为已访问
// 获取当前位置可以走的下一个位置的集合
ArrayList ps = next(new Point(column, row));
// 对ps进行排序,排序的规则就是对ps所有的Point对象的下一步的位置,进行非递减排序
sort(ps);
// 遍历ps
while (!ps.isEmpty()) {
Point p = ps.remove(0); // 取出下一个可以走的位置
// 判断该点是否已经访问过
if (!visited[p.y * X + p.x]) { // 说明还没有访问过
traversalChessBoard(chessboard, p.y, p.x, step + 1);
}
}
// 判断马儿是否完成了任务,使用step和应该走的步数比较,
// 如果没有达到数量,则表示没有完成任务,将整个棋盘置0
// 说明:step < X * Y成立的情况有两种
// ① 棋盘到目前为止,仍然没有走完
// ② 棋盘已经走完,目前处于回溯过程中
if (step < X * Y && !finished) {
chessboard[row][column] = 0;
visited[row * X + column] = false;
} else {
finished = true;
}
}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://img-blog.csdnimg.cn/img_convert/94e666a83a9debcae1f8bc4420aa7722.jpeg)
最后
由于篇幅限制,小编在此截出几张知识讲解的图解
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
)]
[外链图片转存中…(img-clKSHgV9-1712160237269)]
[外链图片转存中…(img-WwbSr2Y3-1712160237269)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!