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);
	}
};
相关推荐
水木兰亭1 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
CoderCodingNo2 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
秋风&萧瑟4 小时前
【C++】C++中的友元函数和友元类
c++
梁诚斌4 小时前
使用OpenSSL接口读取pem编码格式文件中的证书
开发语言·c++
2301_803554528 小时前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo8 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
消失的旧时光-19439 小时前
c++ 的标准库 --- std::
c++·jni
GiraKoo9 小时前
【GiraKoo】C++11的新特性
c++·后端
不午睡的探索者9 小时前
告别性能瓶颈!Python 量化工程师,进击 C++ 高性能量化交易的“必修课”!
c++·github
OpenC++9 小时前
【C++】观察者模式
c++·观察者模式·设计模式