超级会员免费看
该博客介绍了如何解决华为在线开发者（OD）测试中的一道问题，即找到一个只包含0和1的二维矩阵的最大值。矩阵的值由行元素组成的二进制数确定，并可以通过向左或向右整体循环移动每行元素来改变位置。博主提出了一种暴力解法，使用双重循环，将每行元素视为双端队列，进行N次旋转，计算所有可能的二进制字符串并保留最大值，最后将所有行的最大值相加得出答案。文章提供了详细的解题思路和C语言实现代码。
题目描述
给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值，计算规则如下：
1、 每行元素按下标顺序组成一个二进制数（下标越大越排在低位），二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。
2、允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。
比如：
[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。
[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。
输入描述
1、输入的第一行为正整数，记录了N的大小，0 < N <= 20。
2、输入的第2到N+1行为二维矩阵信息，行内元素边角逗号分隔。
输出描述
矩阵的最大值。
用例
| 输入 | <
订阅专栏 解锁全文
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
