这是一个创建于 2783 天前的主题，其中的信息可能已经有所发展或是发生改变。
有这样一个(数列||矩阵)
20 21 22 23 24 ..
19 06 07 08 09
18 05 00 01 10
17 04 03 02 11
16 15 14 13 12
它的特征是，数字从最中间的元素称螺旋状展开，其中的元素可以有无限个。
楼主的问题是：
- 1、这种(数列||矩阵)叫什么？
- 2、给定一个数字 N，如何求与它相邻的元素？
比如 当 N = 0，它的邻居就是：
06 07 08
05 00 01
04 03 02
当 N = 02，它的邻居就是：
00 01 10
03 02 11
14 13 12
由于数字可以是无限个，那么基本上不可能将元素映射到一个有限集合里算了（比如用一个固定长宽的数组来计算座标之类）。
楼主是个算法渣，如果这个问题很菜的话，求轻拍
 |
1
sean10 2017-05-15 13:10:35 +08:00 via iPhone  1
不明白你说的无限是什么意思，这个不是就叫螺旋矩阵吗
|
 |
2
Mistwave 2017-05-15 13:27:49 +08:00 1
1. 这个就叫螺旋矩阵
2. 思考了一下（同算法渣），没有找到给定 N，不建立矩阵直接给出其邻居的方法。还是只能先通过给定 N 建立矩阵，然后去矩阵里面搜索。可以有这些优化方式：快速建立矩阵的方式；保存之前建立的矩阵；在已有矩阵上增量添加。 |
 |
3
bianhua OP |
 |
4
wuyukai 2017-05-15 14:19:19 +08:00 1
找找规律吧，简单的绘了个图，通过规律可以得出每一层的边长和四个顶点的值，通过你给定的 N，以起点和终点的值作为范围，求出层数 n 的值。然后边长就可以得出了，以一个点为中心，找其余八个点，主要找左右两侧的点，也就是相邻层的数值，根据的就是边长，按它的绕行方式推算回去，对于一些特殊情况，自己再加以判断，N 落在四条不同的边上还是有不同的区别的，大概就这思路吧。
 |
 |
5
blankme 2017-05-15 14:27:01 +08:00 via Android 1
算算螺旋线的长度就知道 f(x, y)了
|
|
6
blankme 2017-05-15 14:32:58 +08:00 via Android 1
因为图形正好是矩形，所以比较简单的算法就是
中间区域的面积 + 最外面不完整的那圈的长度 |
Select Language