首页 / 题库
岛是由四面相连的 `1` 形成的一个最大组，即不会与非组内的任何其他 `1` 相连。grid 中恰好存在两座岛。输入一个整数$n（2 ≤ n ≤ 100）$，再输入一个大小为$ n \times n $的矩阵 grid ，其中 `1` 表示陆地，`0`表示水域。你可以将任意数量的` 0` 变为 `1` ，以使两座岛连接起来，变成一座岛，输出必须翻转的 `0` 的最小数目。
输入共$n+1$行，第一行输入一个正整数$n$； 接下来输入一个$n \times n$的矩阵。
必须翻转的 0 的最小数目。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
