Re: [問題] 關於整數座標上螺旋格線的推導
※ 引述《triop (你是早起還是沒睡？)》之銘言：
: 整數座標上（橫軸為X，縱軸為Y）
: 如果分佈為
: x: 0 1 1 0 -1 -1 -1 0 1 2 2 2 2 1 0 -1 -2...etc.
: y: 0 0 1 1 1 0 -1 -1 -1 -1 0 1 2 2 2 2 2...etc.
: 的話
: 請問這個規律該如何推導呢？
: 我只記得離散生成函數好像有講過，不過回去翻沒翻到
: google的keyword也不知道要怎麼下
: 下格點、整數、座標、螺旋之類的都找不到
: 煩請版上各位前輩提供一點想法....m(_ _)m
我想用圖解的方式應該會比較有感覺....
│
│
16 15 14 13 12
│
4 3 2 11
│
───────5 ─0 ─1─10──────
│
6 7 8 9
│
│
我的直覺解法, 產生一個陣列記錄走過的位置
再來定義四個移動方向, 和對應的檢查點座標
1.方向 X+1, 檢查點 X+1, Y+1
2.方向 Y+1, 檢查點 X-1, Y+1
3.方向 X-1, 檢查點 X-1, Y-1
4.方向 Y-1, 檢查點 X+1, Y-1
如果檢查點有值的話, 就依目前方向設定下一個值
如果檢查點沒有值的話, 就轉換成下一個方向填值
理論上用公式解會比較有效率... 只是我還沒想法就是了... XD"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.231.68.11
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：