编程题
### 问题描述 乐乐有一个 $N$ 行 $M$ 列的矩阵。每个单元格要么是白色要么是黑色。如果两个单元格共享四条边中的其中一条,则我们称它们是相邻的。 一个黑色形状是由黑色单元格组成的最大子集,使得任何单元格都可以通过沿着相邻的单元格移动而从任何其他单元格访问。 乐乐想改变一格的颜色,以便最大化最大黑色形状的大小。注意:矩阵中至少有一个白色单元格和一个黑色单元格。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来 $N$ 行包含 $M$ 个整数:$0$ 表示白色单元格,$1$ 表示黑色单元格。 ### 输出格式 输出一个整数,表示最大可能的黑色形状的大小。 ### 样例输入 ``` 3 3 0 1 1 0 0 1 0 1 0 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$。
查看答案
赣ICP备20007335号-2