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

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


题目链接:3239. 最少翻转次数使二进制矩阵回文 I

代码如下:

cpp 复制代码
class Solution
{
public:
	int minFlips(vector<vector<int>>& grid)
	{
		int m = grid.size(), n = grid[0].size();

		int diff_row = 0;
		for (auto& row : grid)
		{
			for (int j = 0; j < n / 2; j++)
			{
				diff_row += row[j] != row[n - 1 - j];
			}
		}

		int diff_col = 0;
		for (int j = 0; j < n; j++)
		{
			for (int i = 0; i < m / 2; i++)
			{
				diff_col += grid[i][j] != grid[m - 1 - i][j];
			}
		}

		return min(diff_row, diff_col);
	}
};
相关推荐
疯狂学习GIS3 分钟前
Windows配置VS Code详细流程
c++·学术工作效率
__BMGT()4 分钟前
C++ QT图片查看器
前端·c++·qt
Echo``21 分钟前
1:OpenCV—图像基础
c++·图像处理·人工智能·opencv·算法·计算机视觉·视觉检测
ALex_zry1 小时前
Ubuntu 20.04 C++开发环境搭建指南(2025版)
linux·c++·ubuntu
_F_y3 小时前
list简单模拟实现
c++·list
前进的程序员3 小时前
C++ 在 Windows 和 Linux 平台上的开发差异及常见问题
linux·c++·windows
daiwoliyunshang4 小时前
哈希表实现(1):
数据结构·c++
pystraf4 小时前
模板分享:网络最小费用流
c++·算法·图论·网络流
thisiszdy4 小时前
<C++> MFC自动关闭对话框(MessageBoxTimeout)
c++·mfc
绯樱殇雪4 小时前
编程题 03-树2 List Leaves【PAT】
c++·pat考试