两座岛屿的最短距离描述 给出一张大小为 n*n 的由 1 和 0 组成的正方形地图，1 代表土地，0 代表水域，上下左右四个方向相邻的土地（即 1）组成一座岛屿。题目中保证恰好有两座岛屿。 现在你可

给出一张大小为 n*n 的由 1 和 0 组成的正方形地图，1 代表土地，0 代表水域，上下左右四个方向相邻的土地（即 1）组成一座岛屿。题目中保证恰好有两座岛屿。Pxi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在你可以将一些 0 变成 1，即搭建出一座连接两座岛屿的桥。请问最少要将几个 0 变成 1，才能连接这两座岛屿。Pxi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入1
3
110
000
001

样例输入2
7
0000000
0111000
0110000
0000000
0000010
0000010
0000000

样例输出1
2

样例输出2
4