求一个矩阵中最大的二元矩阵

最新推荐文章于 2023-04-03 11:10:40 发布

Army_War

最新推荐文章于 2023-04-03 11:10:40 发布

阅读量853

点赞数

CC 4.0 BY-SA版权

分类专栏：小算法文章标签： java 矩阵最大

本文链接：https://blog.youkuaiyun.com/Army_War/article/details/28405019

小算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的整数矩阵中找到和最大的2x2子矩阵，并展示了一个具体的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
	 * @author PLA 
	 * 求一个矩阵中最大的二元矩阵
	 */
	public static void main(String[] args) {
		int matrix[][] = {{1,2,0,3,4},{2,3,4,5,1},{1,1,5,3,0}};
		getMaxMatrix(matrix);
	}
	public static void getMaxMatrix(int matrix[][]){
		int max = 0;
		int vol = 0,col = 0;
		int cursor = 0;
		for(int i=0;i<matrix.length-1;i++){
			for(int j = 0;j<matrix[i].length-1;j++){
				int temp = matrix[i][j] + matrix[i][j+1] +matrix[i+1][j] + matrix[i+1][j+1];
				if(temp>max){
					 max = temp;
					 vol = i;
					 col = j;
				}
			}
		}
		System.out.println("最大二维矩阵为：");
		System.out.println(matrix[vol][col]+" "+matrix[vol][col+1]+"\r");
		System.out.println(matrix[vol+1][col]+" "+matrix[vol+1][col+1]);
		System.out.println("和为：");
		System.out.println(max);
	}