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

10 篇文章 0 订阅

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;
import java.util.Scanner; 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            long N = sc.nextLong();
            long M = sc.nextLong();
            if (N > M) {
                long temp = N;
                N = M;
                M = temp;
            }
            if (N == 1 && M == 1) {
                System.out.println(1);
            } else if (N == 1 && M > 1) {
                System.out.println(M - 2);
            } else {
                System.out.println((N - 2) * (M - 2));
            }
        }
    }
}

在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值