21 . 相鄰加總
TopCoder
Tags
Description
給一個 $n \times m$ 的矩陣 $A$，矩陣上面有數字，第 $i$ 行第 $j$ 列的數字為 $A_{i,\ j}$
接下來有 $q$ 筆詢問，每筆詢問有兩個數字 $x_i,\ y_i$，求與 $A_{x_i,\ y_i}$ 相鄰的數字總和。
相鄰：若滿足 $|x_i - x_j| + |y_i - y_j| = 1$，則 $A_{x_i,\ y_i}$ 與 $A_{x_j,\ y_j}$ 相鄰。
對於所有測試資料：
$1 \le n \le 100$
$1 \le m \le 100$
$1 \le A_{i,\ j} \le 1000$
$1 \le q \le 100$
$1 \le x_i \le n$
$1 \le y_i \le m$
Input Format
共輸入 $2 + n + q$ 行
第一行輸入兩個數字 $n$、$m$，
接下來有 $n$ 行，每一行有 $m$ 個數字，第 $i$ 行第 $j$ 個數字為 $A_{i,\ j}$，
接下來有一行，共有一個數字 $q$，
接下來有 $q$ 行，第 $i$ 行有兩個數字 $x_i,\ y_i$。
Output Format
共輸出 $q$ 行，第 $i$ 行輸出第 $i$ 筆詢問的答案。
Sample Input 1
3 3
1 2 3
4 5 6
7 8 9
2
2 2
1 1
1 2 3
4 5 6
7 8 9
2
2 2
1 1
Sample Output 1
20
6
6
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~22 | 題目範圍限制 | 100 |