b343: Snowdrop的玩偶10
標籤 : 2d array array
通過比率 : 28人/30人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-11-11 16:25

內容

Snowdrop 擁有一整櫃的gura跟saba玩偶收藏。這些玩偶被整齊地排成一個 n × m 的方陣,每一格都放著一隻可愛的玩偶。
不過,Snowdrop 記性不是很好,他早就忘記每一隻玩偶的價格是多少了。
幸好,他手邊還留著一份舊紀錄,上面記載了每個位置對應的價格。

現在他想快速查詢某個位置的玩偶價錢,請你幫他完成這項任務。

輸入說明

第一行一個t代表t比測資 (1<=t<=100)

對於每一筆測資

第一行包含三個整數 n, m, q,分別代表玩偶陳列的行數、列數與查詢次數。(1<=n,m,q<=1000)
接下來有 n 行、每行 m 個整數,代表每個位置上玩偶的價格。 (價格在int範圍內)
接著有 q 行查詢,每行包含兩個整數 x, y,表示要查詢第 x 行第 y 列玩偶的價格。 (1<=x<=n)(1<=y<=m)

輸出說明

對於每一筆查詢,輸出該位置玩偶的價格。

範例輸入
1
3 4 2
10 20 30 40
5 15 25 35
7 17 27 37
1 3
3 2
範例輸出
30
17
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <10M
公開 測資點#1 (25%): 1.0s , <10M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <1M
提示 :
標籤:
2d array array
出處:
[管理者:
eedwang (37830楊珈瑜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」