c++ - 无数个九宫格组成的矩阵，随机选一个点为中心，计算出它周围的8个格子内最大且比它大的格子做下一个中心，有什么简洁优美的计算方法吗？

Answer 1

雷雷

Answer 2

如果是逐个格子找的话，就是一个大二维数组最简单，周围八个格子就手写

[x-1,y-1]
[x,y-1]
[x+1,y-1]
...
[x+1,y+1]

挺优雅的啊。

如果数据集很大并且有规律，可以考虑优化方法，跳过一部分格子加速搜索。当然那就是另外的话题了

Answer 3

可以预先列出八个方向的向量，这样就避免了写八段重复的代码。

如下所示：

const int dx[] = {0, 0, 1, -1, -1, -1, 1, 1};
const int dy[] = {1, -1, 0, 0, -1, 1, 1, -1};
// ...
for (int i = 0; i < 8; ++i) {
    int cur_x = x + dx[i];
    int cur_y = y + dy[i];
    // ...
}