【新2023Q2模拟题JAVA】华为OD机试 - 矩阵最值 or 计算二维矩阵的最大值

时间:2022-11-18 01:22:59

【新2023Q2模拟题JAVA】华为OD机试 - 矩阵最值 or 计算二维矩阵的最大值

最近更新的博客

本篇题解:矩阵最值 or 计算二维矩阵的最大值

题目

给定一个仅包含01n*n二维矩阵
请计算二维矩阵的最大值
计算规则如下

  1. 每行元素按下标顺序组成一个二进制数(下标越大约排在低位),
    二进制数的值就是该行的值,矩阵各行之和为矩阵的值
  2. 允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置
    比如
    [1,0,1,1,1]向右整体循环移动两位[1,1,1,0,1]