時間限制 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² 個數字,數字間不加空白,最後換行。
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…