螺旋状数字排列(Spiral Tap) ( p p) ( p p) 程式里的回圈设计.PDF

螺旋狀數字排列螺旋狀數字排列((((SSppppiral Tairal Tap)p)p)p) 程式裡的迴圈設計程式裡的迴圈設計 問題問題  下圖的方格狀棋盤有下圖的方格狀棋盤有nn 行、行、nn 列列, nn 為奇數為奇數, 圖中橫座圖中橫座 標和縱座標都是由1 開始  由棋盤的正中央開始以螺旋狀方式逆時針順序排列由棋盤的正中央開始以螺旋狀方式逆時針順序排列1 到n2 這些整數  請撰寫一個程式, 5 13 12 11 10 25 輸入一整數n 代表棋盤的寬度, 4 14 3 2 9 24 輸入另一整數t 代表目標數字, 3 15 4 1 8 23 程式計算出t 的橫座標與縱座 標值標值 22 1616 55 66 77 2222 1 17 18 19 20 21 1 2 3 4 5 21 簡化與聯想  我們在課程裡還沒有正式介紹到陣列, 所以下面的 說明裡我們都還是避開陣列的使用說明裡我們都還是避開陣列的使用  目標: 找到target 對應的座標 (x, y) 5 21 22 23 24 25 4 16 17 18 19 20  考慮右圖這個簡化的問題考慮右圖這個簡化的問題 yy 33 1111 1212 1313 1414 1515 y = (target-1) / 5 + 1; // “target” 在哪一列 2 6 7 8 9 10 簡單公式: x = (target-1) % 5 + 1; // “target” 在哪一行 1 1 2 3 4 5  比較比較一般化的位置安排般化的位置安排 11 22 33 44 55 x 5 25 23 19 13 5 5 13 12 11 10 25 5 9 16 21 24 25 44 2222 1818 1212 44 99 44 1414 33 22 99 2424 44 88 1515 2020 2222 2323 3 17 11 3 8 16 3 15 4 1 8 23 3 7 14 17 18 19 2 10 2 7 15 21 2 16 5 6 7 22 2 6 10 11 12 13 11 11 66 1414 2020 2424 11 1717 1818 1919 2020 2121 11 11 22 33 44 55 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5  推導公式比較麻煩一些, 讓我們 for (i=1, x=y=1; itarget; i++) { 用 『『模模擬(Simulation)