突然的地震让大地出现了很多深坑,测量小组已经把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 |