作者karow (心弦)
站内Programming
标题Re: [问题] 关於整数座标上螺旋格线的推导
时间Tue May 27 21:20:45 2008
※ 引述《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