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);
	}
};
相关推荐
坚定学代码15 分钟前
C++ SOLID 原则(上):单一职责、开闭原则与里氏替换
c++
ysa05103031 分钟前
【板子】欧拉序
c++·笔记·算法·深度优先·图论
不负岁月无痕34 分钟前
STL -- C++ 红黑树封装 Map 和 Set
java·c语言·开发语言·c++·面试
初学者,亦行者40 分钟前
算法设计与分析:动态规划 - TSP问题和0-1背包问题
c++·算法·动态规划
十五年专注C++开发1 小时前
C++之std::numeric_limits介绍
开发语言·c++·limits
拳里剑气2 小时前
C++算法:优先级队列
开发语言·c++·算法·优先级队列
从零开始的代码生活_2 小时前
C++ 模板入门:函数模板、类模板与实例化机制
开发语言·c++·后端
远离UE411 小时前
UE5 compute shader 原子加
开发语言·c++·ue5
C+-C资深大佬11 小时前
C++ 显式类型转换详解:static_cast、dynamic_cast、const_cast、reinterpret_cast
开发语言·c++
luj_176813 小时前
心形曲线轨迹控制三大关键技术
c语言·开发语言·c++·经验分享·算法