城市需要建设,就不可避免的要进行挖挖挖
已知,挖山需要耗费2份金钱,而填平一个区域只需要1份金钱!
市长决定了一个新的开发区域,已经把M\times N区域内的所有单位都进行了测量,并反馈给建设局,区域中有好几个地方是凹凸不平的,有山有水,所以建设局要把相对容易整理平的区域划分出来,请你输出开发区域内所有的需要整平区域的花费,并从小到大输出!
上下左右都是非0数字的话,它们在同一个整理区域里面!
第一行m和n;
接下来m行n列,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 |