e011: 數字龍捲風
標籤 :
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-05 22:16

內容

給定一個 N*N 的二維陣列,其中 N 是奇數,我們可以從正中間的位置開始,以順時針旋轉的方式走訪每個陣列元素恰好一次。對於給定的陣列內容與起始方向,請輸出走訪順序之內容。下面的例子顯示了 N=5 且第一步往左的走訪順序:

 

依此順序輸出陣列內容則可以得到「9123857324243421496834621」。
類似地,如果是第一步向上,則走訪順序如下:
 
 
 
依此順序輸出陣列內容則可以得到「9385732124214968346214243」。
輸入說明

輸入第一行是整數 N,N 為奇數且不小於 3。第二行是一個 0~3 的整數代表起始方向,其中 0 代表左、1 代表上、2 代表右、3 代表下。第三行開始 N 行是陣列內容,順序是由上而下,由左至右,陣列的內容為 0~9 的整數,同一行數字中間以一個空白間隔。

輸出說明

請輸出走訪順序的陣列內容,該答案會是一連串的數字,數字之間不要輸出空白,結尾有換行符號。

 
範例輸入 #1
5
0
3 4 2 1 4
4 2 3 8 9
2 1 9 5 6
4 2 3 7 8
1 2 6 4 3
範例輸出 #1
9123857324243421496834621
範例輸入 #2
3
1
4 1 2
3 0 5
6 7 8
範例輸出 #2
012587634
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
2017APCS試題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」