a694.
吞食天地二
Content
好餓歐歐歐歐
有 n * n 個食物在你面前排成一個方陣
每個食物有它的飽足度
你想知道把其中一塊通通吃掉會獲得多少飽足度
Input
多組測資以 EOF 結束
每組測資開始有兩個正整數 n,m (n<=500, m<=100000)
接下來 n 行有 n 個不超過100的正整數依序代表每個食物的飽足度
接下來 m 行每行有四個數字 x1,y1,x2,y2 (1 <= x1 <= x2 <= n, 1 <= y1 <= y2 <= n)
代表你想要吃掉食物的範圍
Output
對每組測資輸出 m 行，代表總飽足度
Sample Input
#1
3 3 1 2 3 4 5 6 7 8 9 1 1 3 3 1 1 1 3 1 1 3 1
Sample Output
#1
45 6 12
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <10M
公開 測資點#0 (100%): 1.0s , <10M
Hint ：
出處:
[管理者：
VacationClub
(雄中公假社)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 25233 |
|
a694 | 1728 | 2021-05-01 18:31 | |
| 45112 |
|
a694 | 443 | 2025-01-08 20:21 | |
| 41464 | suyueh (suyueh) | a694 | 764 | 2024-07-29 13:59 | |
| 34829 |
|
a694 | 1160 | 2023-04-19 17:29 | |
| 33752 |
|
a694 | 1198 | 2023-01-31 13:16 |