在C++中,如果你需要快速获取矩阵中一个位置(如(i, j))四周的值,可以使用一个方向数组(或方向向量)来简化代码。方向数组定义了目标点的上下左右相对偏移量,配合循环可以避免重复代码。

以下是一个示例代码:

#include <iostream>
#include <vector>
using namespace std;

void getNeighbors(const vector<vector<int>>&amp; matrix, int x, int y) {
    // 定义方向数组:上、下、左、右
    int dx[4] = {-1, 1, 0, 0};
    int dy[4] = {0, 0, -1, 1};

    int rows = matrix.size();
    int cols = matrix[0].size();

    cout << &quot;Position (&quot; << x << &quot;, &quot; << y << &quot;) neighbors: &quot;;
    for (int k = 0; k < 4; ++k) {
        int nx = x + dx[k];
        int ny = y + dy[k];
        // 检查边界条件
        if (nx >= 0 &amp;&amp; nx < rows &amp;&amp; ny >= 0 &amp;&amp; ny < cols) {
            cout << matrix[nx][ny] << &quot; &quot;;
        }
    }
    cout << endl;
}

int main() {
    vector<vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };

    int x = 1, y = 1; // 中心位置
    getNeighbors(matrix, x, y);

    return 0;
}

运行结果
对于matrix矩阵:

1 2 3
4 5 6
7 8 9

如果查询(1, 1)位置的四周,输出结果为:

Position (1, 1) neighbors: 2 8 4 6

代码说明
方向数组:dx和dy表示相对偏移量,dx表示行的变化,dy表示列的变化。组合后可以生成上下左右的位置:上:(x - 1, y)下:(x + 1, y)左:(x, y - 1)右:(x, y + 1)
边界检查:通过nx >= 0 &amp;&amp; nx < rows确保行索引在合法范围内。通过ny >= 0 &amp;&amp; ny < cols确保列索引在合法范围内。
代码通用性:这种方法适用于任意大小的矩阵。如果需要扩展到八个方向(包括对角线),可以扩展方向数组为:
这种方式不仅代码简洁,而且易于扩展。

作者:徐子昂_2404020114_网络24_1
链接:https://www.nowcoder.com/discuss/694188703584968704?sourceSSR=users
来源:牛客网
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
13285次浏览 128人参与
# AI面会问哪些问题? #
779次浏览 18人参与
# 米连集团26产品管培生项目 #
6813次浏览 222人参与
# 你的实习产出是真实的还是包装的? #
2385次浏览 47人参与
# AI时代,哪个岗位还有“活路” #
2443次浏览 47人参与
# 长得好看会提高面试通过率吗? #
2207次浏览 39人参与
# 巨人网络春招 #
11454次浏览 224人参与
# 你做过最难的笔试是哪家公司 #
980次浏览 18人参与
# HR最不可信的一句话是__ #
874次浏览 31人参与
# 沪漂/北漂你觉得哪个更苦? #
859次浏览 28人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7883次浏览 43人参与
# XX请雇我工作 #
51096次浏览 171人参与
# 简历中的项目经历要怎么写? #
310725次浏览 4245人参与
# 简历第一个项目做什么 #
31944次浏览 353人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152716次浏览 888人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187473次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64356次浏览 855人参与
# 如果重来一次你还会读研吗 #
229933次浏览 2011人参与
# 正在春招的你,也参与了去年秋招吗? #
364010次浏览 2640人参与
# 腾讯音乐求职进展汇总 #
160790次浏览 1114人参与
# 你怎么看待AI面试 #
180504次浏览 1286人参与
# 投格力的你,拿到offer了吗? #
178015次浏览 889人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务