搜索2d阵列,围绕位置增加圆圈

时间:2017-07-01 11:38:15

标签: performance search multidimensional-array 2d geometry

我确定在某个地方已经解决了这个问题,但经过2个小时的搜索而没有找到解决方案,我正在拼命寻找你的帮助。

给出了2d-Array中的位置,我想在这个位置周围搜索相同的值。现在我不想使用双循环。我想用越来越多的圈子搜索这个位置。 例如:

位置为0,0:


  1. 搜索0,0; ​​
  2. 搜索-5,0;
  3. 搜索-5,-5;
  4. 搜索0,-5;
  5. 搜索5,-5;
  6. 搜索5,0;
  7. 搜索5,5;
  8. ....
  9. 当圆圈完成时,我想增加搜索半径 -5,0; 到-10,5;

    因此,主要目标不是搜索已经搜索过的位置。 我试图用for-loops或booleans来实现它,但都没有用。 你有好主意吗?我需要用C ++编写它,但任何想法都是不可思议的!

    感谢您的帮助,祝您度过愉快的一天!

0 个答案:

没有答案