a210. 換座位

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

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
沒有發現任何「解題報告」