a434. APCS 2017/03:數字龍捲風 (ZeroJudge c292)

中等APCS

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

從 N×N 矩陣的中央格開始,先讀中央值,再沿指定方向踏出第一步,以順時針轉向的螺旋路徑向外走,直到每格恰好讀取一次。每段直行長度依序為 1、1、2、2、3、3、…;每段結束右轉 90 度。

輸入格式

第一行為奇數 N,3 ≤ N ≤ 49。第二行為起始方向:0 向左、1 向上、2 向右、3 向下。接著 N 行,每行 N 個介於 0 與 9 的整數,按由上到下、由左到右排列。

輸出格式

按走訪順序輸出 N² 個數字,數字間不加空白,最後換行。

來源:ZeroJudge c292

範例測資

範例輸入 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多