3256. 放三个车的价值之和最大 I

调试中...

题目描述

题解

提交记录

代码

测试用例

测试结果

3256. 放三个车的价值之和最大 I

困难

相关企业

提示

给你一个 m x n 的二维整数数组 board ，它表示一个国际象棋棋盘，其中 board[i][j] 表示格子 (i, j) 的价值。

处于 同一行 或者 同一列 车会互相攻击。你需要在棋盘上放三个车，确保它们两两之间都 无法互相攻击 。

请你返回满足上述条件下，三个车所在格子值之和最大为多少。

示例 1：

输入：board = [[-3,1,1,1],[-3,1,-3,1],[-3,2,1,1]]

输出：4

解释：

我们可以将车分别放在格子 (0, 2) ，(1, 3) 和 (2, 1) 处，价值之和为 1 + 1 + 2 = 4 。

示例 2：

输入：board = [[1,2,3],[4,5,6],[7,8,9]]

输出：15

解释：

我们可以将车分别放在格子 (0, 0) ，(1, 1) 和 (2, 2) 处，价值之和为 1 + 5 + 9 = 15 。

示例 3：

输入：board = [[1,1,1],[1,1,1],[1,1,1]]

输出：3

解释：

我们可以将车分别放在格子 (0, 2) ，(1, 1) 和 (2, 0) 处，价值之和为 1 + 1 + 1 = 3 。

提示：

3 <= m == board.length <= 100
3 <= n == board[i].length <= 100
-10⁹ <= board[i][j] <= 10⁹

通过次数

1.7K

提交次数

6.7K

通过率

25.3%

相关企业

提示 1

Store the largest 3 values for each row.

提示 2

Select any 3 rows and brute force all combinations.

相似题目

可以被一步捕获的棋子数

简单

贡献者

0 人在线

行 1，列 1

运行和提交代码需要登录

board =

[[-3,1,1,1],[-3,1,-3,1],[-3,2,1,1]]

[[1,2,3],[4,5,6],[7,8,9]]

[[1,1,1],[1,1,1],[1,1,1]]

Source

FindHeaderBarSize

FindTabBarSize

FindBorderBarSize