张婧雯

用户名：cheer1

访问量：7418

签　名：

细节决定成败

等　　级
排　　名	61
经　　验	10774
参赛次数	15
文章发表	90
年　　龄	17
在职情况	学生
学　　校	艺术家聚集地
专　　业

　　自我简介：

细节决定成败

TA的其他文章

1481——蓝桥杯算法提高VIP-剪刀石头布
浏览：18

1483——蓝桥杯算法提高VIP-数组替换（仿写题解）
浏览：37

1778————罗列完美数
浏览：27

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

1445:————蓝桥杯历届试题-最大子阵(仿)

　　作者: 张婧雯　　　　发表时间：2023-03-31 11:53:05 浏览：59　|　评论：0　

原题链接：蓝桥杯历届试题-最大子阵

import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		int n = scanner.nextInt(); // 矩阵的行数
    		  int m = scanner.nextInt(); // 矩阵的列数
    		  int[][] arr = new int[n][m]; // 矩阵
    		  for (int i = 0; i < n; i++) {
    		       for (int j = 0; j < m; j++) {
    		           arr[i][j] = scanner.nextInt();
    		       }
    		  }
    		  int max = Integer.MIN_VALUE; // 最大子阵的和
    		  for (int i = 0; i < n; i++) {
    		       int[] a = new int[m]; // 存放每一列的和
    		       for (int j = i; j < n; j++) {
    		    	   int sum = 0; // 当前子阵的和
    		           for (int k = 0; k < m; k++) {
    		               a[k] += arr[j][k]; // 更新每一列的和
    		               sum += a[k]; // 计算当前子阵的和
    		               if (sum > max){
    		            	   max = sum;
    		               } // 更新最大子阵的和
    		               if (sum < 0){
    		            	   sum = 0;
    		               }
    		           }
    		       }
    		  }
    		  System.out.println(max);
    	}
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

张婧雯

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C二级辅导-等差数列（C++代码）

1445:————蓝桥杯历届试题-最大子阵(仿)

评论区

精彩推荐

C语言训练-邮票组合问题* （C语言代码）......

时间转换（Java代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

回文数(一) （C语言代码）

ASCII帮了大忙

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

完数（C语言代码）

蚂蚁感冒（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

张婧雯

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C二级辅导-等差数列 （C++代码）

1445:————蓝桥杯历届试题-最大子阵(仿)

评论区

精彩推荐

C语言训练-邮票组合问题* （C语言代码）......

时间转换 （Java代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

回文数(一) （C语言代码）

ASCII帮了大忙

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

完数 （C语言代码）

蚂蚁感冒 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C二级辅导-计负均正（C++代码）

C二级辅导-等差数列（C++代码）

　　评论区

时间转换（Java代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

完数（C语言代码）

蚂蚁感冒（C语言代码）