四if法在二维数组上进行深度/广度优先搜索

最新推荐文章于 2023-01-01 17:11:11 发布
最新推荐文章于 2023-01-01 17:11:11 发布
阅读量177 收藏 1
点赞数
分类专栏： csp刷题记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45100518/article/details/108942852
版权

链接: leetcode 200岛屿数量.
在dfs函数中，先把选中点（row，col）感染了
然后判断
if(row-1>-1)
if(row+1<grid.length)
if(col-1>-1)
if(col+1<grid[0].length)
这四个条件是为了确保不会越界
再在if中判断要移动的点是否满足感染条件，满足就进入dfs函数

倾听雪的声音
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
lrucacheleetcode-thinking-in-algorithm:flag:7天入门数据结构与算法
06-29
二维数据结构 基础：树tree，图graph 高级：二叉搜索树binary search tree(red-black tree,AVL)，堆heap，并查集disjoint set，字典树Trie 特殊数据结构 位运算Bitwise，布隆过滤器BloomFilter LRU Cache 算法 if-...
二维矩阵的深度优先搜索
weixin_40137369的博客
11-01 234
Leetcode 例题： 岛屿数量 https://leetcode-cn.com/problems/number-of-islands/ 单词搜索 https://leetcode-cn.com/problems/word-search/
数据结构与算法-【二维数组的深度和广度优先搜索】
xiongwen_li的博客
06-06 520
寻路算法
【算法】深度优先搜索
Fzuim的博客
07-25 406
以一道题目，作为介入点： 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5×5数组下所示： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, ...
深度优先搜索和广度优先搜索算法的简单对比实例一 二维数组模拟地图上的点移动
hestyle的博客
08-10 1314
此实例是解决寻找一张地图上（二维数组模拟的）从一个点到达另外指定的一个点需要的最少的移动步骤，其中地图上某点可能是障碍物不能跨越 地图信息约定：0表示空地，1表示目的地，-1表示障碍物，（0，0）表示的是默认起始点 一、深度优先搜索法 从初始起点开始对四个方向进行穷举，直到遇到目的点，递归的调用自己 #include&amp;amp;lt;iostream&amp;amp;gt; using namespace std;...
二维数组 \n是换行 三目运算符 if语句示例
weixin_34228387的博客
04-09 201
今天学习了二维数组 // 1.定义数组array并赋值 // var arr1=[1,2,3,4,5,]; // alert(arr1[2]); 数组的长度就是值的多少获取数值的长高度=最大下标+1 数组名.Length alert(arr3.length); 带组名是方法，不带组名是属性 var att=[[张三，李四],["a","b","c"],[1,2]]; ...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组程序举例 89 7.3 字符数组 89 7.3.1 字符数组的定义 89 7.3.2 字符数组的初始化 89 ...
c语言实战105例源码
03-01
17　广度优先搜索及深度优先搜索　 18　实现基本的串操作　 19　计算各点到源点的最短距离　 20　储油问题　 21　中奖彩球问题　 22　0-1背包问题　 24　二叉树算法集　 25　模拟LRU页面置换算法　 26　大...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组程序举例 89 7.3 字符数组 89 7.3.1 字符数组的定义 89 7.3.2 字符数组的初始化 89 ...
对图(地图，二维数组)的深度优先和广度优先算法
Prodigal
11-09 1112
import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; //图 public class Graph { private ArrayList<String> vertextList;//存储顶点集合 private int[][] edges; //存储图对应的...
力扣每日一题(五十五——广（深）度优先遍历算法（关二维平面搜索问题））
touxing777的博客
04-15 2754
仅以此纪录每日LeetCode所刷题目。 题目描述： 示例： 思路： 关于树的问题，我们很容易区分深度优先和广度优先，但是面对这种平面二维数组的问题。我们一般同时使用深度优先和广度优先搜索。在进行搜索遍历的时候，最重要的是我们要对已经搜索过的地方进行标记，防止重复搜索陷入循环导致程序无法正常运行。这道题我们定义一个深度优先搜索的函数，当找到一个坐标为”1“时，就开始对这个坐标的四周进行搜索，相当于遍历整个”岛屿“，深度优先搜索函数编写的时候要注意边界值和结束条件（1、越界要结束 2、根据
图-邻接矩阵（二维数组）存储结构下的 深度优先遍历与广度优先遍历，求树的两个节点的最近公共祖先(LCA）
m0_37357063的博客
04-28 1584
/* 题目描述 有下面一个图 图的各个顶点之间只有唯一的道路相连，而且任顶点都是可以互达的， 解答要求 时间限制：1000ms, 内存限制：64MB 输入 每个样例输入： 第一行两个正整数N，Q，图有N个顶点，有Q个询问。其中1 <= N,Q <= 100 第二行到第N行，每行三个整数u,v,z，表示顶点u到顶点v的距离为z，表示顶点u与顶点v相连，边的权值为z。其中 1 &l...
基于矩阵实现的广度优先搜索
GatsbyNewton
12-02 1907
1.广度优先算法 广度优先算法是指，从指定结点，沿着图的宽度遍历所有节点。在Wikipedia上的定义如下： Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arb
剑指 Offer 04. 二维数组中的查找【BFS DFS 标志数】
星辰不问
09-13 264
剑指 Offer 04. 二维数组中的查找【BFS DFS 标志数】
二维数组的创建以及简单举例
09-09 1223
一、.定义 在一维数组里面再定义多个一维数组，则是二维数组。（这个定义可能有点片面，但是二维数组的原理大致是这样，在很多语言中，对于二维数组已经三维数组，或者说是多为数组，都是这种思想，比如c语言，c++等，只不过在不同的语言中，可能定义方式有些出入）。 eg : 　　var arr = [ 　　　　[1,2,3], 　　　　[4,5,6], 　　　　[7,8,9], 　...
深度优先遍历/递归/回溯
m0_62464062的博客
01-01 353
深度优先遍历/递归/回溯
node-v5.11.0-x86.msi
最新发布
05-07
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
41532698775097Facebook Lite_405.0.0.8.113_apkcombo.com.armeabi-v7a.apk
05-07
41532698775097Facebook Lite_405.0.0.8.113_apkcombo.com.armeabi-v7a.apk
2024-2030中国RDF制粒机市场现状研究分析与发展前景预测报告.docx
05-07
2024-2030中国RDF制粒机市场现状研究分析与发展前景预测报告
深度优先和广度优先遍历建立一个5×5的迷宫（bool二维数组），并输出坐标
05-27
以下是一个使用深度优先和广度优先遍历算法生成的5x5的迷宫（使用bool类型的二维数组表示）： ``` #include #include #include #include #include using namespace std; const int MAXSIZE = 5; bool maze...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值