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);
	}
};
相关推荐
tjl521314_215 小时前
04C++ 名称空间(Namespace)
开发语言·c++
ximu_polaris6 小时前
设计模式(C++)-行为型模式-备忘录模式
c++·设计模式·备忘录模式
tankeven10 小时前
C++ 智能指针
c++
handler0112 小时前
【算法模板】最小生成树:稠密图选 Prim,稀疏图选 Kruskal
c语言·数据结构·c++·算法
许长安12 小时前
RPC 异步调用基本使用方法:基于官方helloworld-async 示例
c++·经验分享·笔记·rpc
sparEE13 小时前
c++面向对象:对象的赋值
开发语言·c++
此生决int13 小时前
快速复习之数据结构篇——栈和队列
数据结构·c++
H_BB13 小时前
第17届蓝桥杯备战历程
c++·算法·职场和发展·蓝桥杯
daad77713 小时前
记录一次上下文切换次数的统计
服务器·c++·算法
tankeven14 小时前
C++ Lambda 表达式
c++