Max Center Sum
題目說明
<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