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;
}
}
To embed this program on your website, copy the following code and paste it into your website's HTML: