问题

给定一个 6×6 2D 数组,arr:

1 1 1 0 0 0

0 1 0 0 0 0

1 1 1 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

A 中的沙漏是值的子集,其索引在 arr 的图形表示中属于这种模式:

a b c

d

fg

arr中有16个沙漏。沙漏总和是沙漏值的总和。计算 arr 中每个沙漏的沙漏总和,然后打印最大沙漏总和。该数组将始终为 6×6。

例子

arr u003d

-9 -9 -9 1 1 1

0 -9 0 4 3 2

-9 -9 -9 1 2 3

0 0 8 6 6 0

0 0 0 -2 0 0

0 0 1 2 4 0

16 个沙漏总和是:

-63, -34, -9, 12,

-10, 0, 28, 23,

-27, -11, -2, 10,

9、17、25、18

从第 1 行第 2 列的沙漏开始,最高的沙漏总和为 28:

0 4 3

1

8 6 6

功能说明

在下面的编辑器中完成函数 hourglassSum 。

hourglassSum 具有以下参数:

int arr[6][6]:整数数组

退货

int:最大沙漏和

输入格式

6 行输入 arr[i] 中的每一行都包含 6 个空格分隔的整数 arr[i][j]。

约束

-9 <u003d arr[i][j] <u003d 9

0 <u003d i,j <u003d 5

输出格式

打印在 arr 中找到的最大(最大)沙漏和。

解决方案

解决方案在这里https://hecodesit.com/2d-array-ds-hackerrank-solution-in-python/

Logo

学AI,认准AI Studio!GPU算力,限时免费领,邀请好友解锁更多惊喜福利 >>>

更多推荐