2001. 파리 퇴치 자바

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int TC = Integer.parseInt(bf.readLine().trim());
        for(int T=1;T<=TC;T++) {
            StringTokenizer st = new StringTokenizer(bf.readLine());
            int N = Integer.parseInt(st.nextToken());
            int M = Integer.parseInt(st.nextToken());
            int[][] arr = new int[N][N];
            for(int i=0;i<N;i++) {
                st = new StringTokenizer(bf.readLine());
                for(int j=0;j<N;j++) {
                    arr[i][j] = Integer.parseInt(st.nextToken());
                }
            }
            int max = 0;
            for(int i=0;i<N-M+1;i++) { 
                for(int j=0;j<N-M+1;j++) {
                    int sum=0;
                    for(int k=0;k<M;k++) {
                        for(int l=0;l<M;l++) {
                            sum+=arr[i+k][j+l];
                        }
                    }
                    max = Math.max(max,sum);
                }
            }
            System.out.println("#"+T+" "+max);
            }
        }
}