编程题
### 问题描述 乐乐有一个 $N$ 行 $M$ 列的二进制矩阵。其中,值为 $0$ 的单元格是白色的,值为 $1$ 的单元格是黑色的。 一个区域是白色单元格的最大子集,使得任何单元格只能通过沿着相邻的路径从任何其他单元格访问。 保证矩阵最初只包含一个区域,并且另外一个区域的单元格位于矩阵的边界上。 乐乐可以将一格白色单元格的颜色改变为黑色。当他这样做时,初始区域可能会分裂成两个或更多个区域。每个没有单元格位于矩阵边界上的结果区域将变为黑色。 他的目标是最大化改变颜色后的黑色单元格的总数。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来的 $N$ 行中,每行包含 $M$ 个二进制值,表示矩阵的单元格。 ### 输出格式 输出一个整数,表示改变一格白色单元格颜色后矩阵可以包含的黑色单元格总数。 ### 样例输入 ``` 5 4 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 ``` ### 样例输出 ``` 13 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$。
查看答案
赣ICP备20007335号-2