思路1 贪心
(行反转)左边第一列全变成1
(列反转,行不变)让每一列中的1尽可能的多,即数0和1的个数,判断用不用反转
计算结果的时候,不用真的把矩阵反转再统计结果,而是按列统计分数。假设矩阵是m*n
对于最左边一列,结果就是1的个数 * (2 ^ n-1)
对于其他列,统计1个个数,也是1的个数 * (2 ^ n-1)
注意在判断非左边第一列1的时候,需要判断这一行是不是反转过,即第一个列的数是不是0
Last updated
(行反转)左边第一列全变成1
(列反转,行不变)让每一列中的1尽可能的多,即数0和1的个数,判断用不用反转
计算结果的时候,不用真的把矩阵反转再统计结果,而是按列统计分数。假设矩阵是m*n
对于最左边一列,结果就是1的个数 * (2 ^ n-1)
对于其他列,统计1个个数,也是1的个数 * (2 ^ n-1)
注意在判断非左边第一列1的时候,需要判断这一行是不是反转过,即第一个列的数是不是0
Last updated