当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7437:刘华强买瓜

题目描述
  • 旁白:有一个人前来买瓜。
  • 摊主:生意行吗,你们哥俩。
  • 刘华强:哥们儿,这瓜多少钱一斤啊?
  • 摊主:两块钱一斤。

瓜摊可以看作一个$n$行$m$列的矩阵,矩阵的每个格点上都有一个西瓜,西瓜的重量$x$各不相同

刘华强特别喜欢故意找茬,所以他一共询问了摊主$q$次,每次会从瓜摊上选择一个矩阵里所有的瓜询问总价,而耐心的摊主每次都会回答正确的答案。

请你对每次刘华强的询问,回答该矩阵中西瓜的总价 (西瓜重量单位为斤,价格为2元/斤)

 

输入解释

第一行,两个正整数,表示瓜摊矩阵的行数$n$和列数$m$

接下来$n$行,每行$m$个数字,表示矩阵上每个点位西瓜的重量

接下来一行,一个正整数,表示查询的次数$q$

接下来$q$行,每行4个整数,分别表示所要查询矩阵的左上角横坐标$x_1$,左上角纵坐标$y_1$,右下角横坐标$x_2$,右下角纵坐标$y_2$。

瓜摊左上角坐标为$(1, 1)$

输出解释

$q$行,每行一个数字,表示该次查询选定矩阵中瓜的总价

输入样例
2 2
3 4
5 6
3
1 1 1 1
2 2 2 2
1 1 2 2
输出样例
6
12
36

该题目包含在题集 SSPU新生赛

题目来源 SSPU第六届新生赛

共提交 9

通过率 22.22%
时间上限 内存上限
10000 MS 256 MB