编程题
### 题目描述 给定一个由 $0 - 9$ 的数字组成的二维矩阵,其中 $0$ 表示陆地,$1 - 9$ 表示水域。每个单元水域格子上的数字表示该格子水域的价值。当两个水域格子相邻(水平或垂直方向上相邻)时,它们被认为是连接在一起的。现在,要求找出总价值最大的水域区域,即包含 $1 - 9$ 的最大总价值的连通区域。 ### 输入格式 第一行给出两个正整数 $n$ 和 $m$ 。 接下来的 $n$ 行,每行给出 $m$ 个非负整数,第 $i$ 行的第 $j$ 个数即为 $a_{i,j}$ 。 ### 输出格式 输出总价值最大的水域区域的总价值。 ### 样例输入 ```txt 4 5 0 1 2 0 3 0 4 0 0 6 0 1 0 1 0 2 0 3 3 4 ``` ### 样例输出 ```txt 11 ``` ### 评测数据规模 对于所有评测数据: $1 \le n,m \le 10^3$ , $0 \le a_{i,j} \le 9$ 。
查看答案
赣ICP备20007335号-2