首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >2025-03-18:最少翻转次数使二进制矩阵回文Ⅱ。用go语言,给定一个大小为 m x n 的二进制矩阵 grid?

2025-03-18:最少翻转次数使二进制矩阵回文Ⅱ。用go语言,给定一个大小为 m x n 的二进制矩阵 grid?

提问于 2025-03-18 08:25:02
回答 0关注 0查看 1

2025-03-18:最少翻转次数使二进制矩阵回文Ⅱ。用go语言,给定一个大小为 m x n 的二进制矩阵 grid。如果矩阵中的某一行或某一列从前往后读和从后往前读是一样的,那么这一行或这一列被称为回文的。

你可以翻转矩阵中任意格子的值,即将 0 变成 1,或将 1 变成 0。

你的任务是找到最少的翻转次数,使得矩阵中所有行和列都是回文的,并且矩阵中 1 的数目能够被 4 整除。

请返回满足条件的最少翻转次数。

m == grid.length。

n == grid[i].length。

1 <= m * n <= 2 * 100000。

0 <= grid[i][j] <= 1。

输入:grid = [[1,0,0],[0,1,0],[0,0,1]]。

输出:3。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档