题目30

给定一个仅包含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;
}