a389. APCS 2023/06:特殊位置 (ZeroJudge k732)

中等APCS

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

對 n×m 整數矩陣中的位置 (i,j),令 x 為該格數值。把矩陣內所有滿足 |r-i|+|c-j| ≤ x 的格子數值相加,包含位置本身。若總和除以 10 的餘數等於 x,則 (i,j) 是特殊位置。 列出全部特殊位置,先按列座標、再按行座標遞增排序。

輸入格式

第一行為 n、m,1 ≤ n,m ≤ 50。接著 n 行各有 m 個介於 0 與 9 的整數。座標從 0 起算,列座標向下增加,行座標向右增加。

輸出格式

第一行輸出特殊位置個數 k,接著 k 行各輸出一對座標,以空格分隔。

來源:ZeroJudge k732

範例測資

範例輸入 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多