棋盘覆盖-分治法（代码实现）

最新推荐文章于 2022-12-06 20:16:27 发布

JoJonny

最新推荐文章于 2022-12-06 20:16:27 发布

阅读量1.3w

点赞数 20

CC 4.0 BY-SA版权

分类专栏：经典算法 Java 文章标签：棋盘覆盖分治法

本文链接：https://blog.youkuaiyun.com/qq_30268545/article/details/80601875

这是棋盘覆盖的代码实现，至于原理，请参考我的上一篇博客：棋盘覆盖问题-分治法

实现的效果如下：

或者如下：

其中0表示递归过程中标记的所有奇异点

实现代码如下：

	  //棋盘大小size， 奇异点的坐标（x,y），以及棋子初始的标记值，可随意
	public static int[][] chessBoard(int size, int jx, int jy, int tag )
	{
		
		if(size == 2)
		{
			
			int [][]re = new int[2][2];
			for(int x = 0 ; x<2; x++)
				for(int y