k014. 收入分析

Content

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

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

Input

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

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

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

第四行為矩形範圍，共 $N \times 4$ 個數字，每個數字以空格分開。第 $1$ 到第 $4$ 個數字為第一個矩形範圍 $x_1$、$x_2$、$y_1$、$y_2$，代表要計算 $x_1 ≤ x ≤ x_2$ 且 $y_1 ≤ y ≤ 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
沒有發現任何「解題報告」