[SWEA][D2] 2001. 파리 퇴치 Java

import java.util.Scanner;  
class Solution  
{  
    public static void main(String args[]) throws Exception  
    {  
  
        Scanner sc = new Scanner(System.in);  
        int T;  
        T=sc.nextInt();  
        sc.nextLine();  
  
        for(int test_case = 1; test_case <= T; test_case++)  
        {  
            int N = sc.nextInt(); // 영역  
            int M = sc.nextInt(); // 파리채 영역  
            int[][] array  = new int[N + 1][N + 1]; // 영역 배열 선언  
            int[][] sum = new int[N + 1][N + 1]; // 누적 합 영역  
  
  
  
            // 값 넣기  
            for (int i = 1; i <= N; i++) {  
                for (int j = 1; j <= N; j++) {  
                    array[i][j] = sc.nextInt();  
                }  
            }  
              
            // 누적합 계산  
            for (int i = 1; i <= N; i++) {  
                for (int j = 1; j <= N ; j++) {  
                    sum[i][j] = array[i][j] + sum[i-1][j] + sum[i][j-1]- sum[i -1][j-1];  
                }  
            }  
  
            int max = 0;  
  
            for (int i = M; i <= N; i++) {  
                for (int j = M; j <= N; j++) {  
                    int total = sum[i][j]  
                            - sum[i - M][j]  
                            - sum[i][j - M]  
                            + sum[i - M][j - M];  
  
                    if (total > max) {  
                        max = total;  
                    }  
                }  
            }  
  
            System.out.println("#" + test_case + " " + max);  

        }  
    }  
}

 

누적합의 개념을 알고해야될것