美团java在线笔试题_美团点评春招在线笔试后台开发方向笔试题编程题第一题题解...

题目概述：

定义一个矩阵为黑白矩阵，当且仅当对于矩阵内的任意一个元素，其上下左右的数字完全一致(如果存在)且不和本身重复

现给出一个矩阵A，给定大小为n*m，内部数据都为整型，请问至少修改矩阵中的几个元素才能使得矩阵A为黑白矩阵？

输入描述：

第一行：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

输入样例3：

3 4

1 2 3 1

2 3 1 2

3 1 2 3

输出样例3：

6

import java.util.*;

public class TestMain {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int m = sc.nextInt();

Map map0 = new HashMap<>();

Map m