OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1552--数量核对

1552: 数量核对

时间限制: 1 Sec  内存限制: 512 MB
提交: 29  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

A市的市长获得了一块 n*m 的可以自动生长粮食的田地,现在它的每个格子里面都有一定数量的粮食。当然市长也获得了田地的使用说明书,他只需说出要在哪片区域生出多少粮食,那片区域就可以生出多少粮食。现在市长想要知道某一片区域的粮食数量,你可以帮帮他吗。

输入

第一行输入 nm 代表田地的大小

接下来 n 行 m 列输入每块土地所具有的粮食初始值 Aij

接下来一行输入 h 代表市长的 h 次使用操作

接下来 h 行,每行输入 x1y1x2y2cnt,代表以 x1y1 为左上角,x2y2 为右下角的田地每块增加了 cnt 数量的粮食

接下来一行输入 q 代表市长的 次询问

接下来 行,每行输入 x1y1x2y2,询问以 x1y1 为左上角,x2y2 为右下角的田地所含有的粮食的总数

1<= n,m <=1000

1<= h,<=100000

1<= x1 <= x2 <= n

1<= y1 <= y2 <= m

0<= cnt <=100

0<= Aij <=100

输出

对于每次询问每行输出一个整数代表询问结果

样例输入 Copy

2 3
1 2 1
2 1 2
1
1 1 2 3 1
1
1 1 2 3

样例输出 Copy

15

来源/分类