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);
	}
};
相关推荐
byte轻骑兵12 分钟前
【C++进阶】关联容器:pair类型
开发语言·c++
the_nov20 分钟前
11.多线程-信号量-线程池
linux·c++
LuckyRich124 分钟前
【boost搜索引擎】下
开发语言·c++·搜索引擎
对方正在长头发丿35 分钟前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
车载小杜3 小时前
基于指针的线程池
开发语言·c++
云 无 心 以 出 岫5 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
换一颗红豆5 小时前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++
随便昵称6 小时前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
commonbelive6 小时前
团体程序设计天梯赛——L1-100 四项全能
c++
genispan6 小时前
QT/C++ 多线程并发下载实践
开发语言·c++·qt