寻找二维数组中唯一的行和列的索引,以及这些位置上元素的最小和。

我偶然发现了一个问题,在这个问题中,我得到了一个2D数组形式的5×5矩阵,我应该找到5个元素的最小和,其中每个元素应该是唯一的行和列,并打印这些元素的索引和最小和。

这个问题给出了3个测试案例作为例子。

测试用例1:测试用例2:测试用例3:测试用例4

{
{5, 4, 4, 1, 6},
{1, 3, 2, 4, 6},
{3, 2, 3, 2, 6},
{0, 4, 5, 4, 6},
(6, 6, 6, 6, 6}
};

Output: (3,0) (2,1) (1,2) (0,3) (4,4)
Minimum sum: 11

测试案例2:

{0, 0, 0, 0, 0},
{0, 0, 0, 0, 0},
{0, 0, 0, 0, 0},
{0, 0, 0, 0, 0},
{0, 0, 0, 0, 0}
};

Output: (0,0) (1,1) (2,2) (3,3) (4,4)
Minimum sum: 0

测试用例3:

{
{1, 2, 3, 4, 5},
{5, 4, 3, 2, 1},
{1, 2, 7, 4, 5},
{5, 4, 3, 2, 1},
{1, 2, 3, 4, 5},
};

Output: (0,0) (2,1) (4,2) (1,3) (3,4)
Minimum sum: 9

我想知道他们说的 “唯一的行和列 “是什么意思 我从测试用例中看到的是,列的指数从0开始,每对指数增加一个。

解决方案:

独特的行和列意味着没有两个元素共享一行或一列。

在这里,我已经高亮了所选的数字。

你可以看到,当一个数字被选中时,同一列中没有其他数字也被选中。 同一行中没有其他数字被选中。

5 4 4 1 6 1 3 2 4 6 3 2 3 2 6 0 4 5 4 6 6 6 6 6 6

1 + 2 + 2 + 0 + 6 = 11

给TA打赏
共{{data.count}}人
人已打赏
解决方案

如何设置我的jframe的图标,而不用在导出jar时把图标放在桌面上?

2022-4-21 21:00:14

解决方案

vsCode和cssComb

2022-4-21 21:00:16

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索