796. 子矩阵的和
| 2023-7-11
0  |  阅读时长 0 分钟
From
AcWing
Status
AC
Date
Feb 12, 2023
Tags
二维前缀和
Difficulty
简单

描述

输入一个 列的整数矩阵,再输入 个询问,每个询问包含四个整数 ,表示一个子矩阵的左上角坐标和右下角坐标。
对于每个询问输出子矩阵中所有数的和。

输入格式

第一行包含三个整数
接下来 行,每行包含 个整数,表示整数矩阵。
接下来 行,每行包含四个整数 ,表示一组询问。

输出格式

行,每行输出一个询问的结果。

数据范围

,,,,

输入样例:

输出样例:

思路

代码

Loading...
目录