第一题73%...
x o x o
o x o x
x o x o
如果是合法的黑白矩阵,所有的x都会是同一个数字,所有的o也是
那么,把x和o位置的元素分别放到两个数组里,找出每个数组的众数,最后的矩阵就是由这两个众数交替出现组成的矩阵...
那么,所需要的翻转次数就是(矩阵元素数-众数1出现的次数-众数2出现的次数)...
但是!如果众数1和众数2是同一个数,就需要额外考虑,把众数2换成数组2里的次众数,算一次翻转次数,再把众数1换成数组1里的次众数,再算一次翻转次数,取小的那个,就可以了。。。
不知道还有哪里没考虑到...
第二题91%...感觉比第一题简单很多啊
行和列分开数,先数行,不用考虑重复。再在数列的时候判一下重就可以了。
在读数据的时候,判定一下是对行染色还是对列染色(看x1和x2是否相等)
建立两个hashmap<int,int[]>分别存储行和列,以行染色map举例,如果y1=y2,就是行染色,map的key存储行坐标也就是y,int[]数组里存储x1,x2,小的放在[0],大的放在[1],也就是这一行的起点和终点。
然后先统计行,每行的染色格子数是不会重复的,所以直接遍历map,把 每行的终点-起点+1 加到result上就可以了。
再统计列,每读一列时,遍历所有的染色行,当满足两个条件:这一行的行坐标在列的起点和终点之间,这一列的列坐标在行的起点和终点之间时,就是说这行覆盖了你要染色的列,就把重复格子+1(只可能覆盖一次)。遍历完所有的染色行后,把这一列的 终点-起点+1-重复格子数 加到result上即可。
同样...不知道还有哪里没有考虑到