2022.03.24携程前端后端第四题（通过43%）

题目描述：

游游拿到了一个n行m列的字母矩阵，矩阵中仅包含大小写字母。

现在游游有q次操作，每次操作选择一个子矩阵，将其中所写字母大小写转换（大写变小写，小写变大写）

请你输出游游所有操作结束后的矩阵。

输入描述：

第一行输入三个正整数n、m和q，用空格隔开，代表矩阵的行数、列数以及游游的操作次数。

接下来的n行，每行输入一个长度为m的字符串，用来表示游游拿到的矩阵。

接下来的q行，每行输入四个正整数 x1, y1, x2, y2，代表游游对左上角(x1, y1)，右下角(x2, y2)的子矩阵进行一次操作。

1 ≤ n,m ≤ 500
1 ≤ q ≤ 50000

输出描述：

输出n行长度m的字符串，代表游游操作结束后的矩阵

示例1：

输入

2 3 2
aBc
AaD
1 1 1 2
1 2 2 3

输出

ABC
AAd

说明

第一次操作后，矩阵变成：
Abc
AaD
第二次操作后，矩阵变成：
ABC
AAd

以下两个方法都只过了43%，希望大佬提供全通过的解法

解法1：

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 矩阵行数
        int n = sc.nextInt();
        // 矩阵列数
        int m = sc.nextInt();
        // 操作次数
        int q = sc.nextInt();
        char[][] matrix = new char[n][m];
        for(int i = 0;i < n;i++){
            String s = sc.next();
            matrix[i] = s.toCharArray();
        }
        int[][] operations = new int[q][4];
        for(int i = 0;i < q;i++){
            for(int j = 0;j < 4;j++){
                operations[i][j] = sc.nextInt();
            }
        }

        int[][] flags = new int[n][m];

        for(int i = 0;i < q;i++){
            int[] operation = operations[i];
            int x1 = operation[0];
            int y1 = operation[1];
            int x2 = operation[2];
            int y2 = operation[3];
            for(int x = x1 - 1;x < x2;x++){
                for(int y = y1 - 1;y < y2;y++){
                    flags[x][y]++;
                }
            }
        }

        for(int i = 0;i < n;i++){
            for(int j = 0;j < m;j++){
                if(flags[i][j] % 2 == 1){
                    char c = matrix[i][j];
                    if('A' <= c && 'Z' >= c){
                        matrix[i][j] = (char) (c + 32);
                    }else if('a' <= c && 'z' >= c){
                        matrix[i][j] = (char) (c - 32);
                    }
                }
            }
        }
        for(int i = 0;i < n;i++){
            String s = new String(matrix[i]);
            System.out.println(s);
        }
    }
}

解法2：

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 矩阵行数
        int n = sc.nextInt();
        // 矩阵列数
        int m = sc.nextInt();
        // 操作次数
        int q = sc.nextInt();
        char[][] matrix = new char[n][m];
        for(int i = 0;i < n;i++){
            String s = sc.next();
            matrix[i] = s.toCharArray();
        }
        for(int i = 0;i < q;i++){
            int x1 = sc.nextInt() - 1;
            int y1 = sc.nextInt() - 1;
            int x2 = sc.nextInt() - 1;
            int y2 = sc.nextInt() - 1;
            for(int j = x1;j <= x2;j++){
                for(int k = y1;k <= y2;k++){
                    if(matrix[j][k] >= 'A' && matrix[j][k] <= 'Z'){
                        matrix[j][k] = (char) (matrix[j][k] + 32);
                    }else{
                        matrix[j][k] = (char) (matrix[j][k] - 32);
                    }
                }
            }
        }

        for(int i = 0;i < n;i++){
            String s = new String(matrix[i]);
            System.out.println(s);
        }
    }
}