蓝桥杯2023A-04-棋盘(Java)

4.棋盘

• 题目描述

小蓝拥有 n × n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

样例输入

3 3
1 1 2 2
2 2 3 3
1 1 3 3

样例输出

001
010
100

• 思路分析

1.题目解读：本题目中0表示白子，1表示黑子，现在要进行选定(x1 - x2)(y1 - y2)范围内的旗子进行翻面，求最终的的棋盘上的样子

2.每个旗子翻动2翻必然会回复原样，如白子(0)翻动2*n次任然为白子，黑子(1)翻动1 + 2*n次任然为黑子
不难发现只要翻动偶数次，棋子最终为白色，翻动奇数次最终为黑色
    
3.于是我们将每次要翻动区域的旗子次数+1，最终判断棋盘上的次数为奇数还是偶数来复原棋盘即可

• Java代码实现

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//棋盘大小
        int m = sc.nextInt();//操作步骤数

        int[][] nums = new int[n][n];

        for (int i = 0; i < m; i++) {
            int x1 = sc.nextInt();
            int y1 = sc.nextInt();
            int x2 = sc.nextInt();
            int y2 = sc.nextInt();
            update(x1 - 1, y1 - 1, x2 - 1, y2 - 1, nums);
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (nums[i][j] % 2 == 1) {//奇数此修改
                    System.out.print(1);
                } else {
                    System.out.print(0);
                }
            }
            System.out.println();
        }
    }

    private static void update(int x1, int y1, int x2, int y2, int[][] nums) {
        for (int i = x1; i <= x2; i++) {
            for (int j = y1; j <= y2; j++) {
                nums[i][j] += 1;
            }
        }
    }