GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2026年6月 › 第8题

GESP 2026年6月 C++七级 单选题 第8题

C++七级单选题2026年6月第8题

所属知识点:最短路径与图的性质 难度要求:— 考频:—

下面程序片段主要体现的算法思想是( )。
void dfs(int x, int y) {
    vis[x][y] = true;
    for (int k = 0; k < 4; k++) {
        int nx = x + dx[k], ny = y + dy[k];
        if (inside(nx, ny) && a[nx][ny] == 1 && !vis[nx][ny])
            dfs(nx, ny);
    }
}

正确答案:A

题目解析
代码从一个格子出发,向上下左右四个方向递归访问所有相连且值为 1 的未访问格子,这正是「泛洪填充(Flood Fill)」/连通块 DFS,选 A。💡 网格连通块、油漆桶填充都是泛洪算法的典型应用。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习