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 \leq 50$ , $m \leq 50$

輸入說明

第一行輸入兩個正整數 $n, m (1 \leq n, m \leq 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

提示：

標籤:

APCS

出處:

2023年6月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
35696	michael54856 ... (王旻玄)	k732	c++解題想法與解答	1839	2023-06-12 16:33
41996	s10900156@nh ... (ShanC)	k732	關於如何找曼哈論距離	256	2024-09-16 22:34
41019	glps1004@gma ... (Ian)	k732	APCS202306全解析	333	2024-06-25 15:50
39476	toseanlin@gm ... (Dr. SeanXD)	k732	解題思路	597	2024-02-26 11:03
37946	010521@mail. ... (twilight)	k732	C++懶人解	765	2023-10-20 13:27