e856: 旅行者_九國遊歷記<10> 立方 (Square)
Tags : 旅行者
Accepted rate : 2人/5人 ( 40% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-20 20:48

Content

日子久了,分別在九國的九人也開始思念對方,小澄和小黃來到了鶴國來找天天在圖書館工作的小赤。
  「不要整天都在圖書館工作,都是書氣。」小澄說著。
  「偶爾也要出來活動一下。」小黃接著說。
  然後他們恰巧看到棒球比賽的預告,就拉著小赤一起去棒球場,棒球的刺激氛圍讓小赤逐漸熱血了起來,跟著啦啦隊一起為球員加油,小澄和小黃也放心了起來。
  突然在一旁有人打了起來,他們三人也隨忙過去看情形。
  「小玉只是第一年加入適應不良而已,你們酸什麼酸?」打架被制止後,一名男子說。
  「不行就行不行,『大王』還是回來鶴國吧!」打架的另一方人馬說。
  原來是一名鶴國職棒選手,玉彩玲,綽號小玉,在更高層級的職棒舞台奮鬥,因為表現不是很好,所以被酸民稱為「大王」,但支持他的球迷看不上去,因此兩方人之間時不時會有火花產生,這天酸民們在看球賽的時候又一邊在酸小玉了,衍伸了暴力事件。
  「就來比立方機器人大賽吧!」一名支持小玉的人說著「讓我們來滅滅你們囂張的氣勢。」
  酸民方答應了「我想你們也只會跟大王一樣,輕輕鬆鬆就打敗你們了。」
  立方機器人大賽是一場,需要智慧和團隊合作的比賽,由第三方公正人士舉辦,有一個三維立方體,這個立方體被切為數格,每格有數干材料,第一階段是搶奪材料,主辦方會提供一些寫著區間的紙張,隊伍要搶奪紙張,搶到後就能獲的等同於該區間的材料,第二階段要利用獲得的材料來製作機器人,最終機器人PK決定勝負。
  他們三人決定幫忙支持者,他們發現這場比賽有一個關鍵,即材料數,他們想寫一個程式來快速計算每個三維區間材料數量和,讓支持者贏得比賽。
  「不能讓用言語傷害他人的人好過。」小赤心想。

Input

首行輸入三個整數 X,Y,Z(1≤X,Y,Z≤ 10^6,X×Y×Z≤ 10^6) 表示立方的長寬高,接著 X×Y 每行有 Z 個整數 N_(x,y,z) (1≤N_(x,y,z)≤10^3) 以空格隔開,表示第 (X,Y,Z) 格的材料數量。接著一行有一個整數 T(1≤T≤10^4 ) ,表示寫著區間的紙張的數量,接著 T 行每行有六個整數 X1,Y1,Z1,X2,Y2,Z2(1≤X1≤X2≤X,1≤Y1≤Y2≤Y,1≤Z1≤Z2≤Z) ,表示一組區間。

Output

對於每張紙張所代表的區間,輸出這該區間的材料數量總和。

Sample Input #1
2 2 2
1 1
1 1
1 1
1 1
3
1 1 1 1 1 2
1 1 1 1 2 2
1 1 1 2 2 2
Sample Output #1
2
4
8
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (1%): 1.0s , <1M
公開 測資點#1 (1%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <10M
公開 測資點#3 (1%): 1.0s , <1M
公開 測資點#4 (1%): 1.0s , <1M
公開 測資點#5 (8%): 1.0s , <10M
公開 測資點#6 (1%): 1.0s , <1M
公開 測資點#7 (1%): 1.0s , <1M
公開 測資點#8 (11%): 1.0s , <10M
公開 測資點#9 (1%): 1.0s , <1M
公開 測資點#10 (1%): 1.0s , <1M
公開 測資點#11 (1%): 1.0s , <10M
公開 測資點#12 (18%): 1.0s , <10M
公開 測資點#13 (1%): 1.0s , <1K
公開 測資點#14 (1%): 1.0s , <1M
公開 測資點#15 (1%): 1.0s , <1M
公開 測資點#16 (6%): 1.0s , <1M
公開 測資點#17 (1%): 1.0s , <1M
公開 測資點#18 (1%): 1.0s , <10M
公開 測資點#19 (21%): 1.0s , <10M
公開 測資點#20 (1%): 1.0s , <10M
公開 測資點#21 (1%): 1.0s , <10M
公開 測資點#22 (15%): 1.0s , <10M
Hint :

Tags:
旅行者
出處:
[管理者:
99st60107 (林子傑)
]


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