最大联通子数组和
设计题目：求一个二维数组的连通的数组中和最大的最大值。 设计思路： 先建立二维数组并遍历二维数组，将所有的正整数进行分块，然后验证是否联通，如果不联通，则判断路径。 代码： package demo; import java.util.*; public class Lmax { static Scanner scanner = new Scanner(System.in); public static void main(String args[]){ int m,n; int b; Scanner scanner = new Scanner(System.in); System.out.println("请输入二维数组的列数："); m = scanner.nextInt(); System.out.println("请输入二维数组的行数："); n = scanner.nextInt(); int arr[][] = new int[n][m]; System.out.println("请输入："); for(int i = 0;i<n;i++) for(int j=0;j<m;j++) { arr[i][j] = scanner.nextInt(); } System.out.println("\n"); b = maxArrSum(arr); System.out