2019美团机器学习/数据挖掘算法实习生笔试 编程题修改矩阵

主要用于交流思考

1.修改矩阵

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：
我们称一个矩阵为黑白矩阵，当且仅当对于该矩阵中每一个位置如(i,j),其上下左右四个方向的数字相等，即(i-1,j),(i+1,j),(i,j+1),(i,j-1)四个位置上的数字两两相等且均不等于(i,j)位置上的数字。(超出边界的格子忽略)
现在给出一个n*m的矩阵，我们想通过修改其中的某些数字，使得该矩阵成为黑白矩阵，问最少修改多少个数字。
输入
第一行包含两个整数n,m,表示矩阵的长宽。(1≤n,m≤100000,1≤n*m≤100000)。
接下来有n行，每行包含m个整数，中间用空格隔开，表示n*m的矩阵。
输出
输出仅包含一个数字，表示该矩阵想修改为黑白矩阵最少修改的数字数量。

样例输入
3 3
1 1 1
1 1 1
1 1 1
样例输出
4
提示
补充样例
输入样例2
3 3
1 1 1
1 5 1
1 1 1
输出样例2
4

我的思路：
题中说n行m列，按照我个人习惯，颠倒了一下
直接用暴力去解。行m，列n
1.从第0行开始，将该行的每个值逐个交替的存入字典a,b，键为该值，值为该值出现的次数。
若是偶数行（索引从0开始），则存入顺序为字典a,b；否则为b,a.且最终a中值的总和与b中值的总和总是差1，且总和为m*n。
2.将字典按照值逆序排序，也就是出现次数多的键排在前面。
3.两个for循环（本来以为很耗时，其实还行）逐个比较目前出现次数最大的键。
4.如果两个键不同，修改的次数，直接以m*n-v(k1)-v(k2)来计算。意思是，键不同且目前出现次数为最高，只