給定一個 $n \times m$ 的二維矩陣 a,設 x = a[i][j],離 $(i, j)$ 曼哈頓距離為 $x$ 內的點數值總和 % 10 恰為 $x$ 的稱之為特殊位置。定義兩個點 (a, b) 和 (c, d) 的曼哈頓距離為 |a - c| + |b - d|
請寫一個程式,輸出共有幾個特殊位置,並按照字典序由小到大輸出這些位置的座標。
子問題一 (60%) $n = 1$
子問題二 (40%) $n \le 50$, $m \le 50$
第一行輸入兩個正整數 $n, m (1 \le n, m \le 50)$,接下來有 $n$ 行,每行有 $m$ 個數字,每一個數字介於 $0$ 到 $9$。
第一行輸出共有幾個特殊位置,接下來輸出 $k$ 行,每一行輸出兩個正整數代表作標點位。特殊位置請按照字典順序由小到大輸出。
1 8 1 2 3 4 5 6 7 8
1 0 5
2 3 5 2 3 4 5 6
2 0 0 1 1
ID | User | Problem | Subject | Hit | Post Date |
35863 |
|
k732 | 264 | 2023-06-20 10:01 | |
35703 |
|
k732 | 187 | 2023-06-13 10:24 | |
35696 |
|
k732 | 426 | 2023-06-12 16:33 | |
35604 | Bangye (風清揚) | k732 | 330 | 2023-06-08 07:04 | |
35599 |
|
k732 | 276 | 2023-06-08 00:07 |