Method maxSubMatrix

java/Chapter 18/Question18_12/QuestionC.java:13–35

(int[][] matrix)

	}
	
	public static int maxSubMatrix(int[][] matrix) {
		int rowCount = matrix.length;
		int colCount = matrix[0].length;
	
		int[] partialSum = new int[colCount]; 
		int maxSum = 0; // Max sum is an empty matrix
	
		for (int rowStart = 0; rowStart < rowCount; rowStart++) {
			clearArray(partialSum);
		
			for (int rowEnd = rowStart; rowEnd < rowCount; rowEnd++) {
				for (int i = 0; i < colCount; i++) {
					partialSum[i] += matrix[rowEnd][i];
				}
		
				int tempMaxSum = maxSubArray(partialSum, colCount);
				
				// if you want to track the coordinates, add code here to do that
				maxSum = Math.max(maxSum, tempMaxSum);
			}
		}
		return maxSum;
	}

	public static int maxSubArray(int array[], int N) {
		int maxSum = 0;