DFS 算法秒杀五道岛屿问题
岛屿问题是经典的面试高频题，虽然基本的岛屿问题并不难，但是岛屿问题有一些有意思的扩展，比如求子岛屿数量，求形状不同的岛屿数量等等，本文就来把这些问题一网打尽。
[LeetCode] Number of Islands II 岛屿的数量之二
A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at position (row, col)...
[LeetCode]695. 岛屿的最大面积（DFS/BFS）、200. 岛屿数量(DFS/BFS待做/并差集待做)
695. 岛屿的最大面积题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)题解dfs/bfs.这题...
C++或Go求矩阵里的岛屿的数量详解
这篇文章主要介绍了C++和go实现LeetCode(200.岛屿的数量),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
[LintCode] Number of Islands 岛屿的数量
Givenaboolean2Dmatrix,findthenumberofislands.Notice0isrepresentedasthesea,1isrepresentedastheisland.Iftwo1isadjacent,weconsidertheminthesameisland.Weo...
BZOJ 1791: [IOI2008]Island 岛屿 - 基环树
传送门题解题意=找出无向基环树森林的每颗基环树的直径。我们首先需要找到每颗基环树的环，但是因为是无向图，用tarjan找环，加个手工栈，我也是看了dalao的博客才知道tarjan找无向图环：dalao的链接然鹅大佬的方法有一点小问题，无法找出只有两个节点的环，改动后代码：voiddfs(intx,...
C++实现LeetCode(200.岛屿的数量)
这篇文章主要介绍了C++实现LeetCode(200.岛屿的数量),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
bzoj5044: 岛屿生成
Description小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须是整数。为了体现程序的随机...