缺席多少人 3

题目描述:

某大会议室有 N 行 M 列的座位，开会时发现有些座位是空的。现在想知道连续一片矩形区域内有多少空位。
例如： N=3,M=4,下面格子中 1 表示有人， 0 表示空。

 

输入格式:

第一行 2 个正整数： N 和 M，范围在[1, 1500]。
下面 N 行，每行 M 个整数： 0 或 1。

紧接着，一个整数k，表示有k个询问（ k<=1000 )。

下面有K行，每行四个整数x1,y1,x2,y2，表示一个矩形的左上角和右下角。

输出格式:

共k行。

针对每个询问，输出一个答案，一个询问输出一行。

样例输入:

3 4
1 0 1 1
1 1 0 0
0 1 1 1
2
1 1 3 4
2 3 3 4

样例输出:

4
2

时间限制: 1000ms
空间限制: 256MB

---