a694. 吞食天地二
標籤 : 區間 陣列
通過比率 : 3219人/3601人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-06-26 09:10

內容

好餓歐歐歐歐

有 n * n 個食物在你面前排成一個方陣

每個食物有它的飽足度

你想知道把其中一塊通通吃掉會獲得多少飽足度

輸入說明

多組測資以 EOF 結束

每組測資開始有兩個正整數 n,m (n<=500, m<=100000)

接下來 n 行有 n 個不超過100的正整數依序代表每個食物的飽足度 

接下來 m 行每行有四個數字 x1,y1,x2,y2 (1 <= x1 <= x2 <= n, 1 <= y1 <= y2 <= n)

代表你想要吃掉食物的範圍

輸出說明
對每組測資輸出 m 行,代表總飽足度
 
範例輸入 #1
3 3
1 2 3
4 5 6
7 8 9
1 1 3 3
1 1 1 3
1 1 3 1
範例輸出 #1
45
6
12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :
標籤:
區間 陣列
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25233 asnewchien@g ... (david) a694
影片詳細解說
1177 2021-05-01 18:31
34829 dreamer.aeu6 ... (Noah) a694
432 2023-04-19 17:29
33752 jasperlin010 ... (Jasper Lin) a694
二次前綴和
561 2023-01-31 13:16
31929 Q123456 (QQ) a694
分行做前綴和
655 2022-08-29 15:05
26625 wallacechu04 ... (Wallace Chu) a694
dp
1389 2021-08-17 09:00