#4176. [GESP202606 七级 C++] 第 8 题

[GESP202606 七级 C++] 第 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);
    }
}

{{ select(1) }}

  • 泛洪算法
  • 二分查找
  • 贪心算法
  • 归并排序