a210: 換座位
Tags : 二維陣列
Accepted rate : 19人/20人 ( 95% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-04-16 23:54

Content

段考結束後又要換座位了,這次老師決定讓同學抽座位。

已知班上共有 $n$ 個同學,老師預計把班上的座位分成 $R$ 列 $C$ 行,也就是一個 $R \times C$ 的矩陣。並且將座位依序編號成 $(1, 1) \sim (R, C)$,並事先做好所有位置的籤給同學抽,如果同學抽到 $(i, j)$,就要坐到第 $i$ 列(row) 第 $j$ 行(column)的位置。

做好籤後,老師請 $1 \sim n$ 號同學依序來抽籤,並回報自己抽到的數字,請你寫一個程式幫老師快速製作座位表。

Input

第一行輸入 $R$、$C$、$n$,分別代表班上座位共有幾列(row)、幾行(column)、還有學生人數。

接下來 $n$ 行輸入 $1 \sim n$ 號的座位,每行輸入兩個整數 $r_i$ 、 $c_i$ 、分別每一位同學的座位在第幾列、第幾行。

  • $1 \le r_i \le R \le 20$
  • $1 \le c_i \le C \le 20$
  • $n \le R \times C$  (也就是保證位置足夠)
  • $\forall  i \ne j$, $r_i \ne r_j$ or $c_i \ne c_j$ (不會有兩人相同座位的情形)
Output

輸出座位表,共 $R$ 行,每行 $C$個數字,以空白隔開。代表每個位子的座號,如果該位子為空位,請輸出 0

請注意,每一行最後一個數字後面不能出現空白喔!

Sample Input #1
2 3 5
2 1
1 3
1 1
1 2
2 3
Sample Output #1
3 4 2
1 0 5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :

注意座號是從 $1 \sim n$ ,座位的編號也是從 $1$ 開始喔!

此題評判標準為嚴格比對,因此請確認每一行是否有多餘的空白

Tags:
二維陣列
出處:
[管理者:
ktlai (K.我已霸榜.Tlai)
]


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