import java.util.Scanner;

public class SubmatrixSum {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // Leitura das dimensões da matriz
        int m = scanner.nextInt();
        int n = scanner.nextInt();

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

        // Leitura dos elementos da matriz
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = scanner.nextInt();
            }
        }

        // Leitura do número de consultas
        int q = scanner.nextInt();

        // Para cada consulta, ler as coordenadas e calcular a soma da submatriz
        for (int i = 0; i < q; i++) {
            int x1 = scanner.nextInt();
            int y1 = scanner.nextInt();
            int x2 = scanner.nextInt();
            int y2 = scanner.nextInt();

            int sum = calculateSubmatrixSum(matrix, x1, y1, x2, y2);
            System.out.println(sum);
        }

        scanner.close();
    }

    // Método para calcular a soma dos elementos da submatriz definida por (x1, y1) e (x2, y2)
    public static int calculateSubmatrixSum(int[][] matrix, int x1, int y1, int x2, int y2) {
        int sum = 0;
        for (int i = x1; i <= x2; i++) {
            for (int j = y1; j <= y2; j++) {
                sum += matrix[i][j];
            }
        }
        return sum;
    }
}

Embed on website

To embed this program on your website, copy the following code and paste it into your website's HTML: