题目30

2022-07-20 00:02:02 阅读：138 来源： 互联网

给定一个仅包含0和1的n*n二维矩阵
请计算二维矩阵的最大值
计算规则如下
1、每行元素按下标顺序组成一个二进制数(下标越大约排在低位)，
二进制数的值就是该行的值，矩阵各行之和为矩阵的值
2、允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置
比如
[1,0,1,1,1] 向右整体循环移动两位 [1,1,1,0,1]
二进制数为11101 值为29
[1,0,1,1,1] 向左整体循环移动两位 [1,1,1,1,0]
二进制数为11110 值为30

输入描述
1.数据的第一行为正整数，记录了N的大小
0<N<=20
2.输入的第2到n+1行为二维矩阵信息
行内元素边角逗号分割

输出描述
矩阵的最大值

示例1

输入
5
1,0,0,0,1
0,0,0,1,1
0,1,0,1,0
1,0,0,1,1
1,0,1,0,1

输出
122

说明第一行向右整体循环移动一位，得到最大值 11000 24

因此最大122

<?php
$n=fgets(STDIN);
$arr=[];
for($i=0;$i<$n;$i++){
    $arr[]=explode(',',trim(fgets(STDIN)));
}
solution($arr,$n);

function solution($arr,$n)
{
    $sum=0;
    for($i=0;$i<$n;$i++){//循环每行数组
        $max[$i]=0;
        for($j=0;$j<$n;$j++){//试验每次移位每行的值
            $row_value=0;
            for($k=0;$k<$n;$k++){
                $row_value+=$arr[$i][$k]*pow(2,($n-1-$k+$j)%$n);//取余排除n
            }
            $max[$i]=max($row_value,$max[$i]);//比较每次移位后的数值
        }
        $sum+=$max[$i];
    }
    echo $sum;
}

标签：元素,题目,二进制,最大值,30,矩阵,二维,循环
来源： https://www.cnblogs.com/weiguomiao/p/16496289.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

题目30