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++】来学习使用set和map吧
c++·学习
黑学生2 小时前
2024蓝桥杯C/C++ B组国赛
c语言·c++·蓝桥杯
imred2 小时前
Unicode:如何让用户东方不败和[Family: Man, Woman, Girl, Boy]顺利通过用户名长度检查?
c++·unicode·utf8·icu
菜鸟看点3 小时前
类复制.省略 class.copy.elision
c++
whoarethenext3 小时前
使用 C/C++ 和 OpenCV 进行模板匹配
c语言·c++·opencv
CodeWithMe4 小时前
【C/C++】long long 类型传参推荐方式
c语言·开发语言·c++
宋康5 小时前
C++之前向声明
java·前端·c++
Shaun_青璇5 小时前
CPP基础(2)
开发语言·c++·算法
DARLING Zero two♡5 小时前
C++显性契约与隐性规则:类型转换
c++·类型转换
红糖生姜6 小时前
字符串|数组|计算常见函数整理-竞赛专用(从比赛真题中总结的,持续更新中)
c++·算法