k732. 2. 特殊位置
Tags : APCS
Accepted rate : 809人/908人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-04 22:26

Content

給定一個 $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$

Input

第一行輸入兩個正整數 $n, m (1 \le n, m \le 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
測資資訊:
記憶體限制: 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
Hint :
Tags:
APCS
出處:
2023年6月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35696 michael54856 ... (王旻玄) k732
1363 2023-06-12 16:33
39476 toseanlin@gm ... (Dr. SeanXD) k732
解題思路
261 2024-02-26 11:03
37946 010521@mail. ... (Terry) k732
C++懶人解
479 2023-10-20 13:27
37714 Chaoray (巧克力內餡貢丸) k732
c++
408 2023-10-01 19:11
35863 course@wisea ... (Course WiseAI) k732
Python解題說明
870 2023-06-20 10:01