FilesExpand file tree

 master

/

HourGlass.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (32 loc) · 1022 Bytes

 master

/

HourGlass.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (32 loc) · 1022 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

public class HourGlass {

public static void main(String[] args) {

int[][] arr = {

{-1, -1, 0, -9, -2, -2},

{-2,-1,-6,-8,-2,-5},

{-1,-1,-1,-2,-3,-4},

{-1,-9,-2,-4,-4,-5},

{-7,-3,-3,-2,-9,-9},

{-1,-3,-1,-2,-4,-5}

};

System.out.println(hourglassSum(arr));

}

static int hourglassSum(int[][] arr) {

int max = -100000;

for(int r = 1; r < arr.length - 1; r++) {

for(int c = 1; c < arr[r].length - 1 ; c++) {

int[] adjacentRows = {r - 1, r + 1};

int[] adjacentCols = {c - 1, c, c + 1};

int total = arr[r][c];

for(int i: adjacentRows) {

for(int j: adjacentCols) {

total+=arr[i][j];

}

}

if (total > max) {

max = total;

}

}

}

return max;

}

}