G. "学长手会软"——zdjd

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵，有 $q$ 次询问。每次询问给出子矩阵左上角 $(x_1,y_1)$ 和右下角 $(x_2,y_2)$ ，求这个子矩阵所有元素的和。

第一行两个整数 $n,m$ ，代表矩阵行数、列数。接下来 $n$ 行，每行 $m$ 个整数，代表矩阵。下一行一个整数 $q$ ，代表询问次数。接下来 $q$ 行，每行四个整数 $x_1,y_1,x_2,y_2$ 。

对于每组询问，输出子矩阵的和，每行一个答案。

$1 \le n,m \le 100$ 矩阵内每个元素 $1 \le a_{ij} \le 100$ 询问次数 $1 \le q \le 100$ $1 \le x_1 \le x_2 \le n,\quad 1 \le y_1 \le y_2 \le m$

12
28