DFS——黑色瓷砖

简介: DFS——黑色瓷砖

image.png

image.png算法思想:其实就是dfs,注意每次访问过的黑色瓷砖标记成白色瓷砖,return向四个方向展开。

int digui(int x, int y, char array[][6]) {
  if (x < 0 || x >= 5 || y < 0 || y >= 5) {
    return 0;
  }
  if (array[x][y] == '#') {
    return 0;
  }
  else {//要么写else,要么写if(array[x][y]=='.'||array[x][y]=='@')
    array[x][y] = '#';//将已经走过的黑砖设置为白砖防止重复走
    //向四个方向递归寻找黑砖,找到一块黑砖,就总数+1.
    return 1 + digui(x - 1, y, array) + digui(x + 1, y, array) + digui(x, y - 1, array) + digui(x, y + 1, array);
  }
}


相关文章
|
3月前
|
算法 前端开发
前端算法 岛屿的最大面积 DFS(深度优先搜索)
前端算法 岛屿的最大面积 DFS(深度优先搜索)
24 0
|
3月前
|
算法 前端开发
前端算法-岛屿的最大面积-DFS(深度优先搜索)
前端算法-岛屿的最大面积-DFS(深度优先搜索)
19 0
|
3月前
【每日一题Day367】LC117填充每个节点的下一个右侧节点指针II | BFS
【每日一题Day367】LC117填充每个节点的下一个右侧节点指针II | BFS
29 1
|
11月前
遍历图(dfs)
遍历图(dfs)
26 0
|
算法
DFS深度优先搜索
DFS深度优先搜索
|
算法
LC 695 岛屿的最大面积 DFS
LC 695 岛屿的最大面积 DFS
83 0
LC 695 岛屿的最大面积 DFS
|
算法
图的深度优先搜索(DFS)的应用--马踏棋盘问题(骑士周游问题)
图的深度优先搜索(DFS)的应用--马踏棋盘问题(骑士周游问题)
93 0
|
存储 算法 PHP
深度优先搜索(DFS)
深度优先搜索(DFS)
200 0
深度优先搜索(DFS)
|
存储 C++
C++实现图 - 02 图的遍历(DFS、BFS)
上一讲我们对图有了一个大概的了解,但是只讲了如何存储图,还没有讲如何遍历图。这一讲我们来介绍图的遍历方式,一共分为深度优先搜索(DFS)和宽度优先搜索(BFS)。
477 0
C++实现图 - 02 图的遍历(DFS、BFS)