求一个矩阵中最大的二维子矩阵(元素和最大)的和。

java程序实现最好
全部评论
//java 实现一个矩阵中2*2子矩阵最大的一组 QQ229197858 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input= new Scanner(System.in); String[] data=input.nextLine().split(" ;"); int m=data.length; int n=data[0].split(" ").length; int[][] data1=new int[m][n+1]; for(int i=0;i<data.length;i++){ String[] temp=data[i].split(" "); for(int j=0;j<temp.length;j++){ if(!temp[j].equals("")){ data1[i][j]=Integer.valueOf(temp[j]); } } } //1 2 0 3 4 ; 2 3 4 5 1 ; 1 1 5 3 0 int max=0; int a=0,b=0,c=0,d=0; for(int i=0;i<m-1;i++){ for(int j=0;j<data1[i].length-1;j++){ int sum=data1[i][j]+data1[i][j+1]+data1[i+1][j]+data1[i+1][j+1]; if(max<sum){ max=sum; a=data1[i][j]; b=data1[i][j+1]; c=data1[i+1][j]; d=data1[i+1][j+1]; } } } System.out.println(a+" "+b+" \n"+c+" "+d); System.out.println(max); } }
点赞 回复 分享
发布于 2015-09-26 00:10

相关推荐

2024-12-26 20:46
复旦大学 C++
国棉17厂丶小王:拿了offer的那个周末晚上去网吧通宵,去网吧不知道玩什么刷了lc的每日一题,然后试着第一次打开了三角洲行动,从此少了一个已经刷了700道题的lc用户,但是烽火地带多了一只🐭🐭
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务