-
Notifications
You must be signed in to change notification settings - Fork 1.5k
/
Solution.java
36 lines (31 loc) · 1.03 KB
/
Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
// github.com/RodneyShag
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int arr[][] = new int[6][6];
for (int row = 0; row < 6; row++) {
for (int col = 0; col < 6; col++) {
arr[row][col] = scan.nextInt();
}
}
scan.close();
System.out.println(maxHourglass(arr));
}
public static int maxHourglass(int [][] arr) {
int max = Integer.MIN_VALUE;
for (int row = 0; row < 4; row++) {
for (int col = 0; col < 4; col++) {
int sum = findSum(arr, row, col);
max = Math.max(max, sum);
}
}
return max;
}
private static int findSum(int [][] arr, int r, int c) {
int sum = arr[r+0][c+0] + arr[r+0][c+1] + arr[r+0][c+2]
+ arr[r+1][c+1] +
arr[r+2][c+0] + arr[r+2][c+1] + arr[r+2][c+2];
return sum;
}
}