a302. 202306_2. 特殊位置

Content

給定一個 $n×m$ 的二維矩陣 $a$，設 $x = a[i][j]$，離 $(i,j)$ 曼哈頓距離為 $x$ 內的點數值總和的個位數恰為 $x$ 的稱之為特殊位置。定義兩個點 $(a, b)$ 和 $(c, d)$ 的曼哈頓距離為 $|a - c| + |b - d|$

請寫一個程式，輸出共有幾個特殊位置，並按照字典序由小到大輸出這些位置的座標。

子問題一 (60%) $n=1$
子問題二 (40%) $n≤50, m≤50$

Input

第一行輸入兩個正整數 $n,m(1≤n,m≤50)$，接下來有 $n$ 行，每行有 $m$ 個數字，每一個數字介於 $0$ 到 $9$。

Output

第一行輸出共有幾個特殊位置，接下來輸出 $k$ 行，每一行輸出兩個正整數代表作標點位。特殊位置請按照字典順序由小到大輸出。

Sample Input #1

1 8
1 2 3 4 5 6 7 8

Sample Output #1

1
0 5

Sample Input #2

2 3
5 2 3
4 5 6

Sample Output #2

2
0 0 
1 1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1M
公開測資點#10 (5%): 0.5s , <1M
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1M
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1M
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1M
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1M

Hint ：

Tags:

出處:

2023年6月 APCS 演算法海牛 [管理者： zero(管理員) ]

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