k014. 收入分析

Content

在一個城市中，每個家庭的房屋皆為一樣的大小，以棋盤格的方式整齊排列。在已知今年度各家庭年收入數據的情形下，請寫一個程式來計算指定區域內的家庭年收入總和。

舉例來說，上圖為一個城市共有 $5 \times 4$ 個家庭，橫軸為 $x$ 座標，縱軸為 $y$ 座標，每格的數字為該家庭的年收入，當經濟學家給一個範圍 $(x_{1}, x_{2}, y_{1}, y_{2}) = (1, 3, 2, 3)$ 時，代表 $x$ 的範圍是 $1 \leq x \leq 3$ ， $y$ 的範圍是 $2 \leq y \leq 3$ ，即深色區域內的收入總和，在這例子中，答案 $1 + 3 + 4 + 3 + 5 + 8 = 24$ 。

Input

輸入資料有四行，第一行為兩個數字，分別為該城市的橫軸（ $X$ ）與縱軸（ $Y$ ）的大小，以空格分開，且 $0 \leq X, Y \leq 20$ ，最左上角的家庭座標為 $(X, Y) = (0, 0)$ 。

第二行為該城市家庭的年收入資料（ $I$ ）且 $0 \leq I \leq 9$ ， $I$ 為整數，每個數字以空格隔開。

第三行只有一個數字 $N$ ，代表要求幾個矩形範圍年收入總和，且 $N \leq 10$ 。

第四行為矩形範圍，共 $N \times 4$ 個數字，每個數字以空格分開。第 $1$ 到第 $4$ 個數字為第一個矩形範圍 $x_{1}$ 、 $x_{2}$ 、 $y_{1}$ 、 $y_{2}$ ，代表要計算 $x_{1} \leq x \leq x_{2}$ 且 $y_{1} \leq y \leq y_{2}$ 範圍中的家庭年收入總和。第 $4$ 到 $8$ 個數字為第二個矩形範圍，以此類推。

Output

輸出資料只有一行、含有 $N$ 個數字、每個數字以一個空格分開。代表輸入資料中 $N$ 個矩形範圍中的家庭年收入總和。

Sample Input #1

5 4
5 7 3 5 3 3 0 5 8 9 2 1 3 4 1 7 3 5 8 2
1
1 3 2 3

Sample Output #1

Sample Input #2

3 2
2 5 1 7 5 3
2
1 2 0 1 0 1 1 1

Sample Output #2

14 12

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

程式設計教學題組 [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」