JAVA方阵求最大块

问题描述

现在有一个元素为0或者1的二维方阵，编写一个程序，找到一个元素都为1的最大子方阵。显示最大方阵的第一个元素坐标，即行数。

我这里是直接用随机代替输入。

代码

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

//最大块
public class Program35 {
	static int[][] matrix;

	public static void main(String[] args) {
		nPrint();
		submatrix();
	}

	private static void submatrix() {
		for (int z = matrix.length; z > 0; z--) {
			for (int i = 0; i <= matrix.length - z; i++) {
				for (int j = 0; j <= matrix.length - z; j++) {
					int sum = 0;
					for (int i2 = i; i2 - i < z; i2++) {
						for (int j2 = j; j2 - j < z; j2++) {
							sum += matrix[i2][j2];
						}
					}
					if (z * z == sum) {
						System.out.println(
								"The maximum square submatrix is at (" + i + "," + j + ")," + "with size " + z);
						return;
					}
				}
			}
		}
	}

	private static void nPrint() {
		Random re = new Random();
		Scanner input = new Scanner(System.in);
		System.out.print("Enter the number og tows in the matrix:");
		int n = input.nextInt();
		matrix = new int[n][n];
		for (int i = 0; i < matrix.length; i++) {
			for (int j = 0; j < matrix.length; j++) {
				matrix[i][j] = re.nextInt(2);
			}
		}
		for (int i = 0; i < matrix.length; i++) {
			System.out.println(Arrays.toString(matrix[i]));
		}
	}

}

代码分析

这里是一个二维数组，而要遍历出最大的那个方阵，我们就需要一个盒子，这和图像识别技术类似，设一个长度为z的盒子，当然盒子没有方阵长度大。

每次z-1直到0，这个盒子也是从大到小，每个盒子都会平移和下移直到触壁，这样就保证了全部遍历，且从大到小。

遍历盒子内部
for (int i2 = i; i2 - i < z; i2++) {
for (int j2 = j; j2 - j < z; j2++) {
sum += matrix[i2][j2];
}
}
移动盒子
for (int i = 0; i <= matrix.length - z; i++) {
for (int j = 0; j <= matrix.length - z; j++) {
控制盒子大小
for (int z = matrix.length; z > 0; z–) {