時間限制 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 行各輸出一對座標,以空格分隔。
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…