j01527. 连接两座岛 未做

$n\times m$ 的 01 网格中恰有两座四方向连通的岛（1 为陆地）。每次可以把一格 0 变成 1，最少变几格能让两座岛连成一座？

第一行两个整数 $n,m$；接下来 $n$ 行每行 $m$ 个整数 0 或 1。

一行一个整数，最少翻转格数。

• $2\le n,m\le 12$
• 保证恰有两座岛且距离不超过 4