二维数组螺旋遍历

西风剑士

于 2013-03-11 18:12:45 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/dickyjyang/article/details/8660368

本文介绍了一种二维数组的螺旋遍历方法，适用于从中心点A开始，按距离从近到远遍历周围格子的场景。该方法可用于寻找A点周围一定范围内的数据。文中提到了实现该算法的三个文件：ArraySearchGenerator.h, ArraySearchGenerator.cpp 和 Test.cpp。" 112264919,10542214,无人机航测倾斜摄影在土方计算中的应用,"['无人机航测', '倾斜模型处理', '土方工程量', '3D建模', 'GIS']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二维数组螺旋遍历如下图所示，以A点为中心点，由近及远的遍历A周围的格子。比如要找A点周围某个范围内的数据，并且是按距离从近到远找出一定量数据，就是可以使用数组螺旋遍历的方法，找出A点附近满足要求的数据。

下面是二维数组螺旋遍历的算法：

1、文件ArraySearchGenerator.h

/* 以某个点为中心螺旋遍历二维数组，相对应平面就是从近到远搜索
 */
class CArraySearchGenerator
{
    enum{
        DIRECTION_RIGHT, // 搜索方向是朝右
        DIRECTION_UP, // 搜索方向是朝上
        DIRECTION_LEFT, // 搜索方向是朝左
        DIRECTION_DOWN, // 搜索方向是朝下
    };
public:
  /* 生成一个可以从近到远产生搜索坐标点的生成器
     * @param x  二维数组x下标（搜索的二维数组中心点）
     * @param x  二维数组y下标（搜索的二维数组中心点）
     * @param w 最大搜索宽度（相当于相对应于中心点的半径）
     */
    CArraySearchGenerator(int x, int y, int w);
    
  /* 获取当前搜索点的坐标
     * @param [OUT] x 二维数组x下标
     * @param [OUT] iPosY 二维数组y下标
     * @return 返回true表示获取的二维数组下标点合法，否则表示不合法
     */
    bool GetCu