力扣：最短的桥(DFS + BFS)

题目描述

---

在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组）
现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。
返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）
力扣：934最短的桥

题目分析

---

1、题目已经给出，必存在两座岛，且一定存在长度大于 1 的桥。
2、首先通过 DFS 找出其中的一个岛，此处将找到的岛，全部修改成 2 ，与另一个岛进行区分。
3、然后通过 BFS 去构建与另一个岛之间最短的桥。
下面给出一个简单的样例过程：
1 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 0 0 0 1
1 1 1 1 1
DFS过程：将其中一个岛全部修改为 2
2 2 2 2 2
2 0 0 0 2
2 0 1 0 2
2 0 0 0 2
2 2 2 2 2
BFS过程：只需要遍历遇到 1 时返回步数，即为最短桥的长度
4、进行编程之前还有一个简单的知识点

int sum = 0;
for(int i = 0 ; i < 5 ; i ++){
   
	for(int j = 0 ; j < 5 ; j ++){
   
		if(i == 2 && j == 2) break; // continue 时循环结束 sum = 24
	}
	sum ++;
}
// sum = 22 

(1). break 和 label 语句连用，从内存循环直接退出

int sum = 0;
out:
for(int i = 0 ; i < 5 ; i ++){
   
	for(int j = 0 ; j < 5 ; j ++){
   
		if(i == 2 && j == 2) break out;
	}
	sum ++;
}
// sum = 12 直接跳出循环

(2). continue 和 label 语句连用，结束当前循环