코딩테스트/SW Expert
[SWEA] 2001. 파리 퇴치
jhk828
2021. 1. 30. 17:40
2001. 파리 퇴치
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
import java.util.Scanner;
// 210130
// 2001. 파리 퇴치
public class SWEA2001 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int tc = 1; tc <= T; tc++) {
int N = sc.nextInt();
int M = sc.nextInt();
int[][] arr = new int[N][N];
// 입력
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
arr[i][j] = sc.nextInt();
}
}
int max = 0;
for (int i = 0; i <= (N - M); i++) {
for (int j = 0; j <= (N - M); j++) {
int sum = 0;
for (int z=0; z<M; z++) {
for (int w=0; w<M; w++) {
sum += arr[i+z][j+w];
}
}
if (sum > max) max = sum;
}
}
System.out.println("#" + tc + " " + max);
} // for
sc.close();
} // main
}