2019届网易秋招笔试题第一题_翻转翻转

版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）

1.题目描述

 给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。
现在对于每个块进行如下操作：
翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。
XXX
XXX
XXX
 如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。
 请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数。
输入描述:
 输入的第一行为测试用例数t(1 <= t <= 100000),
 接下来t行，每行包含两个整数N,M(1 <= N, M <= 1,000,000,000)
输出描述:
 对于每个用例输出包含一行，输出牌面向下的块的个数
示例1
输入
 5
 1 1
 1 2
 3 1
 4 1
 2 2
输出
 1
 0
 1
 2
 0

2.解题思路

• 1.位于对角线的点，该位置影响的点只会受周围三个点的影响，加上自身的影响，所以到最后还是正面
• 2.位于边边但是不是对角的点，只会受周围5个点的影响，加上自身的影响，所以到最后还是正面
• 3.其他位置的点，受周围8个点的影响，加上自身的影响，到最后是反面。

(1)矩阵的行 N == 1 且 列 M == 1，则只对一个进行翻转，结果为1
(2)矩阵的行 N == 1，列 M > 1（M == 1, N > 1也一样），则除去首位两个边线的点，输出 M-2或者（N-2）,
(3)矩阵的行 N > 1 且 列 M > 1, 则除去四周边线的点，输出 (M-2)*(N-2)

3.代码

import java.util.Scanner;
public class Main_1 {
    public static void main(String[] args) {
        Scanner sr = new Scanner(System.in);
        int t = sr.nextInt();
        int N[] = new int[t];
        int M[] = new int[t];
        for(int i = 0;i<t;i++){
             N[i] = sr.nextInt();
             M[i] = sr.nextInt();
        }
        int res[] =  solution(N,M);
        for(int i = 0;i<res.length;i++) {
            System.out.print(res[i]+" ");
        }
    }
    public static int[] solution(int N[],int M[]){
        int []res = new int[N.length];
        for(int i = 0;i<N.length;i++){
            if(N[i] == 1 && M[i] == 1)
                res[i] = 1;
            if(N[i] == 1 && M[i] >1)
                res[i] = M[i]-2;
            if(M[i] == 1 && N[i] >1)
                res[i] = N[i]-2;
            if(N[i]>1 && M[i] > 1)
                res[i] = (N[i]-2)*(M[i]-2);
            }
            return res;
        }
    }