转化为全零矩阵的最少反转次数
在一个只有 0 和 1 的小网格（最大 $3 \times 3$）中，每次选择一个格子翻转时其上下左右相邻的格子也会随之一起翻转（0 变 1，1 变 0）；目标是求出将整个网格全部变为 0 所需要的最少翻转次数，若无法完成则返回 -1。
LeetCode
带有标签的文章：
#广度优先搜索
2篇文章
带有标签的文章：
2篇文章
在一个只有 0 和 1 的小网格（最大 $3 \times 3$）中，每次选择一个格子翻转时其上下左右相邻的格子也会随之一起翻转（0 变 1，1 变 0）；目标是求出将整个网格全部变为 0 所需要的最少翻转次数，若无法完成则返回 -1。
给定一个 $n \times n$ 的矩阵 isConnected，其中 isConnected[i][j] = 1 表示城市 $i$ 和城市 $j$ 直接相连，为 $0$ 则不直接相连。如果城市 $a$ 与 $b$ 相连，$b$ 与 $c$ 相连，则 $a$ 与 $c$ 间接相连，这些相互直接或间接相连的城市共同组成一个“省份”。你需要返回矩阵中省份（独立的连通城市区域）的总数量。