目录任务Kama101.孤岛的总面积思路Kama102.沉没孤岛思路Kama103.水流问题思路Kama104.建造最大岛屿思路心得任务Kama101.孤岛的总面积给定一个由1（陆地）和0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩

目录一、做题心得二、题目与题解题目一：99.岛屿数量题目链接题解1：DFS 题解2：BFS 题目二：100.岛屿的最大面积题目链接题解：DFS 三、小结一、做题心得今天打卡的是经典的岛屿问题：分别从两个方向进行探讨--深搜（DFS）与广搜（BFS）。作为这两大基本搜索最经典的例题，今天

目录任务200.岛屿数量思路695.岛屿的最大面积思路任务200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。思

孤岛的总面积https://kamacoder.com/problempage.php?pid=1173代码随想录https://www.programmercarl.com/kamacoder/0102.沉没孤岛.html102.沉没孤岛https://kamacoder.com/problempage.php?pid=1174代码随想录https://www.programmercarl.com/kamacoder/0102.沉没孤岛.

99.岛屿数量https://kamacoder.com/problempage.php?pid=1171岛屿深搜https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html岛屿广搜https://www.programmercarl.com/kamacoder/0099.岛屿的数量广搜.html#思路100.岛屿的最大面积https://www.programmercar

和力扣上一道题差不多，不过的当时没写出来，这次出来了。注释写好了。#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;#definelllonglongintarr[100010];inta[10010][10010];intdx[]={0,1,0,-1};intdy[]={1,0,-1,0};intmain(){ in

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>charmap[101][101];intdir[4][2]={-1,0,1,0,0,-1,0,1};//某个点的四个方向boolvist[101][101]={false};//标记是否已访问intXa,Ya,Xb,Yb,N,ans;//记录A，B坐标和步数structnode{ intx,y

题目描述注意，需要求的是岛屿的数量，而不是岛屿的总面积，这道题很考验对dfs思路的理解，而不是简单地套用模版。可以用dfs和bfs两种方法做。深度优先搜索版本首先看代码：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(ve

思路分析先前已经做过一道深度优先搜索了，可以看出，DFS比较适合求两点之间的所有路径这样的问题，因为其路径都是逐条求出的，而BFS则可能一下子求出多条路径，适合用来求最短路径。关于BFS的过程前面已经学习过很多次了，遍历到一个节点时要先保存其所有邻接节点再继续向下遍历，一般是使

目录130417130和昨天的飞地类似，都是从最边缘的位置进行dfs/bfs，然后判断哪个点没有被遍历过classSolution{public:intdir[4][2]={1,0,-1,0,0,1,0,-1};voiddfs(vector<vector<char>>&board,vector<vector<bool>>&visited,intx,inty){for(in

目录深搜入门leetcode797广搜入门leetcode200深搜和广搜6951020深搜入门leetcode797因为也是二刷，推的比较快刷题之后的感悟，其实就是先把模板写上去了之后再在里面缝缝补补出题目要求都比较模板，变通一下思路就能做出来classSolution{public:vector<vector<int>>resu

力扣链接写在前面这道题和200.岛屿数量很像，只不过200.岛屿数量是求岛屿总个数，这道题是求最大的岛屿面积，基本代码逻辑是一样的，只不过具体处理细节有一点不一样思路在主函数maxAreaOfIsland中遍历，遇到岛屿temp就计数为1，然后进入dfs函数，每次遍历到一个岛屿，temp就加1，用变量tem

JZ12矩阵中的路径1/*DFS*/2publicclassJZ12_13{4publicstaticboolean[][]vis;5publicstaticint[]dx=newint[]{-1,1,0,0};6publicstaticint[]dy=newint[]{0,0,-1,1};78publicstaticbooleanhasPath(char[][]

题目链接417.太平洋大西洋水流问题思路问题可以转换成从四个边界出发，能和内部哪些点连通。因为涉及到两个可达性问题，所以用两个boolean类型矩阵分别记录一个点到太

题目链接542.01矩阵思路题目让求1到0的距离，其实可以转换成求0到1的距离，将所有的0作为源结点放入队列进行BFS。BFS本质上就是从源点开始的搜索算法，本题只不过是所有的

搜索效果 C#项目文件可以点击下载   搜索最短路径的代码：///<summary>///DFS求最短路径///</summary>///<paramname="cX">当前点X坐标</param>///<par