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);
	}
};
相关推荐
2301_7634725813 分钟前
实时系统下的C++编程
开发语言·c++·算法
阿猿收手吧!20 分钟前
【C++】深入理解C++ Atomic内存序:解决什么问题?怎么用?
开发语言·c++
小黄人软件25 分钟前
【MFC】底层类显示消息到多个界面上。 MFC + 线程 + 回调 的标准模板 C++函数指针
c++·mfc
兩尛26 分钟前
c++遍历容器(vector、list、set、map
开发语言·c++
2301_7903009632 分钟前
C++与Docker集成开发
开发语言·c++·算法
AutumnorLiuu33 分钟前
C++并发编程学习(二)—— 线程所有权和管控
java·c++·学习
一切尽在,你来43 分钟前
C++ 零基础教程 - 第 5 讲 变量和数据类型
开发语言·c++
王老师青少年编程1 小时前
2022信奥赛C++提高组csp-s复赛真题及题解:假期计划
c++·真题·csp·信奥赛·csp-s·提高组·假期计划
阿猿收手吧!1 小时前
【C++】constexpr动态内存与双模式革命
开发语言·c++
云深处@1 小时前
【C++】哈希表
开发语言·c++