q366.
1. 十字轟炸
Content
你是否參與過這樣的趣味點名遊戲呢？學校老師要抽點同學進行課堂問答，一個有趣的方式叫做「十字轟炸」，被抽到號碼的同學不需要回答，取而代之的是位於其上下左右的四位同學需要以最快的速度站起來，最慢反應的那位同學即需回答問題。
現在請你設計一支程式，給定 $N\times M$ 的座位表，並且根據 $Q$ 筆詢問，回答對於抽到的號碼，有哪四位同學需要站起來。請注意，若抽到的號碼位於座位表邊緣，也就是其上下左右任一邊可能沒有人，就需要由座位表另一側的同學站起來。見範例測資。
Input
輸入第一行包含三個正整數 $N, M, Q$（$3\le N, M\le 10^3$, $1\le Q\le 10^4$），代表座位表為 $N\times M$，且包含 $Q$ 筆詢問。
接下來有 $N$ 行，第 $i$ 行包含 $M$ 個正整數 $a_{i, j}$，代表坐在 $(i, j)$ 位置的學生編號。保證所有 $a_{i, j}$ 不重複，且 $1\le a_{i, j}\le N\times M$。
最後有 $Q$ 行，每行包含一個正整數 $x$（$1\le x\le N\times M$），代表每回合老師抽到的學生號碼。
Output
對於每一筆詢問，輸出需要站起來的四位同學的號碼於一行，並請由小到大輸出。
Sample Input
#1
3 4 2 1 2 3 4 5 6 7 8 9 10 11 12 6 1
Sample Output
#1
2 5 7 10 2 4 5 9
測資資訊：
記憶體限制：
512
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 , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
公開 測資點#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 , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
Hint ：
本題共有 $3$ 個子題，每個子題有多筆測資。
第一子題： $N=M=3$，全部解出可得 $30$ 分。
第二子題： $Q\le 10$，全部解出可得 $30$ 分。
第三子題： 無其它限制，全部解出可得 $40$ 分。
Tags:
出處:
113學年度新北新莊高中校內資訊學科能力競賽
[管理者：
liaoweichen1
...
(M_SQRT)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||