Leetcode刷题c++之934. 最短的桥

题目描述：

给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。

岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。

你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛 。

返回必须翻转的 0 的最小数目。

示例1：

输入：grid = [[0,1],[1,0]]
输出：1

示例2

输入：grid = [[0,1,0],[0,0,0],[0,0,1]]
输出：2

思路：

我们可以先通过 DFSDFS 将其中一个岛屿的所有点找出来，放到一个队列 qq 中。然后通过 BFSBFS 一层层向外扩展，直至碰到另一个岛屿，此时将当前扩展的层数作为答案返回即可。

在 DFSDFS 和 BFSBFS 搜索的过程中，我们直接将已经访问过的点标记为 22，这样就不会重复访问。