[HackerRank]Java二維陣列(Java 2D Array)

題目描述

您會得到一個6*6的二維陣列,陣列元素可以排出類似一個沙漏的形狀,如:

舉例來說,如果我們在充滿0的陣列中填入幾個數字1,得到以下的陣列:

實際上,在上面的陣列中,觀察沙漏形狀的時候可以從最左上角往右或往下位移,右移之後看到的沙漏圖形如下:

沙漏數值為a+b+c+d+e+f+g。

左邊的沙漏,a,b,c,d,e,f,g皆為1,數值為7。
中間的沙漏,a,b,e,f為1,c,d,g為0,數值為4。
右邊的沙漏,a,e為1,b,c,d,f,g為0,數值為2。

在這個題目中,您必須要輸出陣列中最大的沙漏數值。

原題網址

https://www.hackerrank.com/challenges/java-2d-array

輸入格式

輸入有6行,每行包含6個數字,用空格來分隔,每個數字的範圍在-9到9之間(包含-9和9)。

輸出格式

直接輸出結果。

範例輸入

範例輸出

19

額外解釋

最大的沙漏數值之形狀為:

解題概念

從最左上角開始,一路掃描到最右下角,計算出所有沙漏形狀的數值,將最大值儲存下來,最後再輸出最大的沙漏數值。

參考答案

關於作者

Magic Len

各位好,我是Magic Len,是這網站的管理員。我是台灣台中大肚山上人,畢業於台中高工資訊科和台灣科技大學資訊工程系,曾在桃機航警局服役。我熱愛自然也熱愛科學,喜歡和別人分享自己的知識與經驗。如果你有興趣認識我,可以加我的Facebook,並且請註明是從MagicLen來的。

相關文章