861. 翻转矩阵后的得分
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。
移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。
在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。
返回尽可能高的分数。
示例:
输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出:39
解释:
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39
int matrixScore(int** grid, int gridSize, int* gridColSize){
int i=0;
int n=gridSize;
int m=gridColSize[0];
int j;
for(j=0;j<n;j++){
if(grid[j][0]==0){
for(i=0;i<m;i++){
grid[j][i]=(grid[j][i]+1)%2;
}
}
}
int sum=0;
for(j=0;j<m;j++){
int num=0;
for(i=0;i<n;i++){
if(grid[i][j]==0){
num++;
}
}
if(num>n/2){
for(i=0;i<n;i++){
grid[i][j]=(grid[i][j]+1)%2;
}
num=n-num;
}
num=n-num;
sum=pow(2,m-j-1)*num+sum;
}
return sum;
}