开始: 2024-06-22 17:45:00

24春季班期末测试

结束: 2024-06-22 20:20:00
当前  2025-01-24 17:31:15  类型: IOI  状态: 已经结束 

P2. 移山填海
描述

城市需要建设,就不可避免的要进行挖挖挖

已知,挖山需要耗费2份金钱,而填平一个区域只需要1份金钱!

市长决定了一个新的开发区域,已经把M\times N区域内的所有单位都进行了测量,并反馈给建设局,区域中有好几个地方是凹凸不平的,有山有水,所以建设局要把相对容易整理平的区域划分出来,请你输出开发区域内所有的需要整平区域的花费,并从小到大输出!

上下左右都是非0数字的话,它们在同一个整理区域里面!


输入

第一行mn

接下来mn列,a_{i,j}表示当前位置的深度或者高度,例如9,表示高度为9的山区,-8表示深度为8的坑,0表示平整


输出

输出所有修整区域耗费的金币数量,换行分隔!

样例

输入

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

输出

4
8
11
24
提示

40%数据:m,n \leq 50

100%数据:m,n \leq 500


提交

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