首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >2025-03-07:网格图操作后的最大分数。给定一个 n x n 的二维矩阵 grid,初始时所有格子均为白色?

2025-03-07:网格图操作后的最大分数。给定一个 n x n 的二维矩阵 grid,初始时所有格子均为白色?

提问于 2025-03-07 07:38:32
回答 0关注 0查看 4

2025-03-07:网格图操作后的最大分数。给定一个 n x n 的二维矩阵 grid,初始时所有格子均为白色。你可以进行操作,选择任意位置 (i, j) 的格子,将该列从顶端到第 i 行的所有格子变为黑色。

当某个格子 (i, j) 为白色且其左侧或右侧至少有一个黑色格子时,该格子的值会被加到最终的总分中。

请根据以上规则,计算出通过任意次数的操作后,能够得到的最终最大总分。

1 <= n == grid.length <= 100。

n == grid[i].length。

0 <= grid[i][j] <= 1000000000。

输入:grid = [[0,0,0,0,0],[0,0,3,0,0],[0,1,0,0,0],[5,0,0,3,0],[0,0,0,0,2]]。

输出:11。

解释:

第一次操作中,我们将第 1 列中,最上面的格子到第 3 行的格子染成黑色。第二次操作中,我们将第 4 列中,最上面的格子到最后一行的格子染成黑色。最后网格图总分为 grid[3][0] + grid[1][2] + grid[3][3] 等于 11 。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档