Java获取矩阵中标记的区域块数量

最新推荐文章于 2022-04-02 23:13:04 发布

今天真是个好日子

最新推荐文章于 2022-04-02 23:13:04 发布

阅读量1.2k

点赞数

分类专栏：编程经验文章标签：算法地图数组连续识别

本文链接：https://blog.csdn.net/verils/article/details/52551293

版权

本文介绍了一种Java实现的算法，用于计算二维数组中连续1（代表某个标记）形成的区域数量。通过BlockCounter类，检查数组中每个1是否孤立或连续，并进行计数。示例展示了一个随机生成的二维数组，经过算法处理后得出包含4个区域的结果。

摘要由CSDN通过智能技术生成

类似于地图识别的数组相关的算法

示例：

随机生成一个二维数组，内容如下

1 1 0 1 1 1
1 0 1 1 1 1
1 1 0 0 0 1
1 0 1 1 1 1
1 1 0 1 0 0
1 0 1 0 1 0

相互邻接的“1”组成的簇为一个大块，未邻接“1”的独立单元为一个小块

求单元组成的块的总数

答案为：
区块数：4

算法核心类BlockCounter.java

/**
 * 数组区块数量判断: 
 * 1.给出一个二维数组,数组内容值为(0或1); 
 * 2.值为1的连续区块识别为一块,单独的独立区块也识别为一块;
 * 3.判断得到的块的数量(类似于地图判断房屋数量).
 * @author Verils
 */
public class BlockCounter {

	private static final int SOMETHING = 1;
	private static final int NOTHING = 0;

	private int[][] grid;
	private int rows;
	private int cols;
	private boolean defaultReset = false;

	public BlockCounter(int[][] arr) {
		grid = arr;
		rows = grid.length;
		cols = grid[0].length;
	}

	public boolean hasSomething(int i, int j) {
		return grid[i][j] == SOMETHING;
	}

	public boolean isAlone(int i, int j) {
		if (i == 0 && j == 0) {
			return grid[i + 1][j] == NOTHING && grid