【问题标题】:Algorithm find number position in snail 2D array算法在蜗牛二维数组中找到数字位置
【发布时间】:2016-11-08 18:37:33
【问题描述】:

我有一个正方形大小的二维数组。

如:

(3x3)         (4x4)
1 2 3    or   1   2   3   4
8 9 4         12  13  14  5
7 6 5         11  16  15  6
              10  9   8   7

我正在尝试通过给value 和array size 提供二维数组的Y, X position 来找到解决方案。

示例:

>> find_y_x_in_snail(3, 4)
1, 2
# in a 3x3 array, search value 4
return y=1 x=2

唯一的想法是我必须在 2D 数组中创建蜗牛并返回位置.. 不是很好。

我找到了相反的算法here(第一个例子)

有什么想法吗?

【问题讨论】:

  • 例如y=2, x=1如何给出7作为答案。我想你想要第三列和第二行的值,对吧??
  • y=2, x=1 for 3x3 不是上面示例的值14 吗?
  • 对不起,删除,我犯了一个错误。我所有的道歉。 @svasa 对我来说3x3 是第一个例子,4x4 第二个
  • גלעד ברקן 相反,从值获取坐标

标签: arrays algorithm spiral


【解决方案1】:

你可以使用这个功能:

def find_y_x_in_snail(n, v):
    r = 0
    span = n
    while v > span:
        v -= span
        r += 1
        span -= r%2
    d, m = divmod(r,4);
    c = n-1-d
    return [d, d+v, c, c-v][m], [d+v-1, c, c-v, d][m] # y, x

说明

r 是“蛇”需要经过的角数才能达到目标值。

span 是蛇的当前直线段中值的数量,即它以 n,并在下一个弯道后下降,并在下一个弯道每秒再次下降。

d 是蛇与矩阵最近一侧的距离,即“缠绕”级别。

m 表示包含目标值的段的 4 条边中的哪条边:

0:向上
1:对
2:下
3:左

根据 m,一个值是从一个包含 4 个表达式的列表中获取的,每个表达式都针对相应的一侧量身定制:它定义了 y 坐标。 x 应用了类似的方法(但表达方式不同)。

【讨论】:

  • 其实我只是注意到我按x,y的顺序返回了元组,而函数名有y_x,所以我已经切换了刚才return语句中返回的tuple。
猜你喜欢
  • 2017-03-27
  • 1970-01-01
  • 2014-02-27
  • 1970-01-01
  • 1970-01-01
  • 2014-04-19
  • 2015-03-29
  • 1970-01-01
  • 2021-03-06
相关资源
最近更新 更多