网易 扫描透镜

在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇?
注意：每个方格被扫描一次只能清除掉一个蘑菇。
输入描述:
第一行三个整数:N,M,K,(1≤N,M≤20,K≤100),N,M代表了草地的大小;
接下来K行,每行两个整数x,y(1≤x≤N,1≤y≤M).代表(x,y)处提莫种了一个蘑菇.
一个方格可以种无穷个蘑菇.

输出描述:
输出一行,在这一行输出一个整数,代表兰博最多可以清理多少个蘑菇.

/**
 * 一个扫描透镜可以扫描出(3*3)方格中所有的蘑菇
 * 每个方格被扫描一次只能清除掉一个蘑菇
 *
 * 在N*M的草地上,一次扫描可以清理蘑菇最多的 3*3 方格.
 * 2个透镜,可以扫描2次.
 */
public class Main {


    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N,M,K;
        while (scan.hasNext()) {
            N = scan.nextInt();
            M = scan.nextInt();
            K = scan.nextInt();
            if (N < 3) {
                N = 3;
            }
            if (M < 3) {
                M = 3;
            }
            int[][] matrix = new int[N][M];
            for (int i = 0; i < K; i++) {
                int x = scan.nextInt();
                int y = scan.nextInt();
                ++matrix[x-1][y-1];
            }
            int fMax = solve(matrix);
            int sMax = solve(matrix);
            System.out.println(fMax + sMax);
        }
        scan.close();
    }

    private static int solve(int[][] matrix) {
        int max = 0;
        int maxX = 0;//3 * 3方格可清理蘑菇数量最多的起始X坐标 + 1
        int maxY = 0;//3 * 3方格可清理蘑菇数量最多的起始Y坐标 + 1
        for (int i = 1, lenX = matrix.length - 1; i < lenX; i++) {
            for (int j = 1, lenY = matrix[0].length - 1; j < lenY; j++) {
                int count = 0;
                //3 * 3 方格一次扫描可以清理蘑菇数量
                for (int k = i - 1; k <= i + 1 ; k++) {
                    for (int l = j - 1; l <= j + 1 ; l++) {
                        if (matrix[k][l] > 0) {
                            ++count;
                        }
                    }
                }
                if (max < count) {
                    max = count;
                    maxX = i;
                    maxY = j;
                }
            }
        }
        //清除蘑菇
        for (int i = maxX - 1; i <= maxX + 1 ; i++) {
            for (int j = maxY - 1; j <= maxY + 1; j++) {
                if (matrix[i][j] > 0) {
                    --matrix[i][j];
                }
            }
        }
        return max;
    }

}