开始: 2023-08-05 08:20:00

0805算法入门(2)中期测试

结束: 2023-08-05 11:05:00
当前  2025-01-24 17:47:05  类型: IOI  状态: 已经结束 

P5. 填坑
描述

突然的地震让大地出现了很多深坑,测量小组已经把M*N区域内的所有单位都进行了测量,并反馈给建设局,现在建设局因为人员问题,准备对这个区域最大的坑先进行填平,请你计算一下填平最大的坑(也有可能是因为很深,反正需要最多水泥的坑)需要多少单位的水泥!

上下左右都是数字的话,它们在同一个坑里面!

输入

第一行m和n;

接下来m行n列,a_i,j表示当前位置的坑的深度,0表示没有塌陷

输出

两个数字c和s,分别表示坑的数量和水泥数量

样例

输入

6 6
0 0 1 2 0 0
1 0 2 2 0 0
1 0 2 2 0 0
0 0 0 0 0 0 
1 1 0 0 2 2
1 1 0 0 2 2

输出

11
提示

40%数据:n<=100

100%数据:n<=1000

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交