Max Center Sum


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem type

題目說明

<1133檢定考題>
給定一m*n的二維陣列,找到陣列中的最大的元素(必為唯一),
輸出該最大元素所有鄰居之和(也就是所有與該元素相鄰的元素的總和,相鄰包含斜對角元素)。

輸入

第一行輸入兩個正整數 m 和 n,代表陣列的列數與行數,
接下來 m 行,每行輸入 n 個整數,代表陣列的內容。

輸出

最大元素之相鄰元素和(相鄰包含斜對角元素)

範例測資1

輸入:

3 3
5 3 2
1 15 4
7 6 8

輸出:

36

說明:最大元素:15,相鄰元素總和=5+3+2+1+4+7+6+8=36

範例測資2

輸入:

1 5
1 3 5 7 9

輸出:

7

最大元素:9,與其相鄰的元素只有7,因此總和7

範例測資3

輸入:

4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 99

輸出:

38

最大元素:99,相鄰元素總和=11+12+15=38


Comments

There are no comments at the moment.