다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라.
다음과 같은 5X5 배열에서 최댓값은 29이다.
[제약 사항]
총 10개의 테스트 케이스가 주어진다.
배열의 크기는 100X100으로 동일하다.
각 행의 합은 integer 범위를 넘어가지 않는다.
동일한 최댓값이 있을 경우, 하나의 값만 출력한다.
[입력]
각 테스트 케이스의 첫 줄에는 테스트 케이스 번호가 주어지고 그 다음 줄부터는 2차원 배열의 각 행 값이 주어진다.
[출력]
#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스의 답을 출력한다.
package prc_d3;
import java.util.Scanner;
public class P1209 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
for (int tc = 1; tc <= 10; tc++) {
int[][] arr = new int[100][100]; // 100*100의 배열선언
for (int i = 0; i < 100; i++) {
for (int j = 0; j < 100; j++) {
arr[i][j] = sc.nextInt(); // 배열 원소들 각각 입력
}
}
int sum1, sum2, max = 0;
for (int i = 0; i < 100; i++) {
sum1 = sum2 = 0;
for (int j = 0; j < 100; j++) {
sum1 += arr[i][j]; // 행의원소 합
sum2 += arr[j][i]; // 열의원소 합
}
if (sum1 > max)
max = sum1;
if (sum2 > max)
max = sum2;
// 행의 합과 열의합 중에 큰 값 max로 저장
}
sum1 = sum2 = 0; // 다시 sum1과 sum2를 초기화
for (int i = 0; i < 100; i++) {
sum1 += arr[i][i]; // 오른쪽 아래로 내려가는 대각선의 합
sum2 += arr[i][99 - i]; // 왼쪽 아래로 내려가는 대각선 합
}
if (sum1 > max)
max = sum1;
if (sum2 > max)
max = sum2;
// 양쪽 두 대각선의 합 중 큰 값을 max로 저장
System.out.println("#" + tc + " " + max);
}
}
}