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);
	}
};
相关推荐
ZouZou老师3 分钟前
C++设计模式之桥接模式:以家具生产为例
c++·设计模式·桥接模式
呱呱巨基11 分钟前
Linux 进程概念
linux·c++·笔记·学习
liulilittle17 分钟前
C++ 浮点数封装。
linux·服务器·开发语言·前端·网络·数据库·c++
ZouZou老师29 分钟前
C++设计模式之组合模式:以家具生产为例
c++·设计模式·组合模式
yong158585534333 分钟前
2. Linux C++ muduo 库学习——原子变量操作头文件
linux·c++·学习
小小8程序员1 小时前
STL 库(C++ Standard Template Library)全面介绍
java·开发语言·c++
老王熬夜敲代码2 小时前
C++中的atomic
开发语言·c++·笔记·面试
龚礼鹏3 小时前
Android应用程序 c/c++ 崩溃排查流程
c语言·开发语言·c++
REDcker4 小时前
JS 与 C++ 语言绑定技术详解
开发语言·javascript·c++
June`4 小时前
C++11新特性全面解析(三):智能指针与死锁
开发语言·c++