给定一个仅包含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
代码实现
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int ret = 0;
int n = Integer.valueOf(scan.nextLine());
String[] str = new String[n];
for(int k = 0; k < n; k++) {
str[k] = scan.nextLine();
}
int[][] matrix = new int[n][n];
for(int i = 0; i < n; i++){
String[] tmp = str[i].split(",");
for(int j = 0; j < n; j++){
matrix[i][j] = Integer.valueOf(tmp[j]);
}
}
int sum = 0;
int[] max_row = new int[n];
int row_value = 0;
for(int x = 0; x < n; x++){
max_row[x] = 0;
for(int z = 0; z < n; z ++) { /*移动位数*/
row_value = 0;
for (int y = 0; y < n; y++) {
row_value += matrix[x][y] * Math.pow(2, (n - y - 1 + z)%n);
}
max_row[x] = Math.max(row_value, max_row[x]);
}
sum += max_row[x];
}
System.out.println(sum);
}
}