leetcode 3239. 最少翻转次数使二进制矩阵回文 I

给你一个 m x n 的二进制矩阵 grid 。

如果矩阵中一行或者一列从前往后与从后往前读是一样的，那么我们称这一行或者这一列是 回文 的。

你可以将 grid 中任意格子的值 翻转 ，也就是将格子里的值从 0 变成 1 ，或者从 1 变成 0 。

请你返回 最少 翻转次数，使得矩阵 要么 所有行是 回文的 ，要么所有列是 回文的 。

示例 1：

**输入：**grid = \[1,0,0,0,0,0,0,0,1]

**输出：**2

解释：

将高亮的格子翻转，得到所有行都是回文的。

示例 2：

**输入：**grid = \[0,1,0,1,0,0]

**输出：**1

解释：

将高亮的格子翻转，得到所有列都是回文的。

示例 3：

**输入：**grid = \[1,0]

**输出：**0

解释：

所有行已经是回文的。

提示：

• m == grid.length
• n == grid[i].length
• 1 <= m * n <= 2 * 10e5
• 0 <= grid[i][j] <= 1

分析：分别对每行和每列进行遍历，计算将行、列变为回文的最小次数。

int minFlips(int** grid, int gridSize, int* gridColSize) {
    int ans1=0,ans2=0;
    for(int i=0;i<gridSize;++i)
    {
        for(int j=0,k=*gridColSize-1;j<k;++j,--k)
        {
            if(grid[i][j]!=grid[i][k])ans1++;
        }
    }
    int n=*gridColSize;
    for(int i=0;i<n;++i)
    {
        for(int j=0,k=gridSize-1;j<k;++j,--k)
        {
            if(grid[j][i]!=grid[k][i])ans2++;
        }
    }
    return fmin(ans1,ans2);
}