k732.
2. 特殊位置
內容
給定一個 $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
1 8 1 2 3 4 5 6 7 8
範例輸出
#1
1 0 5
範例輸入
#2
2 3 5 2 3 4 5 6
範例輸出
#2
2 0 0 1 1
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1M
提示 ：
標籤:
出處:
2023年6月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 35696 |
|
k732 | 1136 | 2023-06-12 16:33 | |
| 39476 |
|
k732 | 93 | 2024-02-26 11:03 | |
| 37946 |
|
k732 | 363 | 2023-10-20 13:27 | |
| 37714 |
|
k732 | 325 | 2023-10-01 19:11 | |
| 35863 |
|
k732 | 779 | 2023-06-20 10:01 |