#T705379. 雨天积水

    ID: 4 传统题 1000ms 256MiB 尝试: 3 已通过: 1 难度: 10 上传者: 标签>其他技巧数据结构树形数据结构并查集数论图论最短路生成树搜索广度优先搜索 BFS深度优先搜索 DFS图论建模树论

雨天积水

题目描述

HZY 生活的城市非常破旧,地面凹凸不平。地面可一看做一个 n×mn\times m 个矩阵方块组成的棋盘,每个矩阵方块高低不一,可能比 HZY 视线的平面高,也可能比他视线的平面低。如果一些方块比上下左右四个方块都要低,是可以存贮水的。不考虑四个斜方向漏水的可能。 棋盘外面存不住水,存水高度可以视为 0。现在路面在下雨,问雨后每个矩阵方块中水的高度是多少。

输入格式

第一行两个整数,表示 n,mn,m。接下来的 nn 行输入矩阵方块组成的棋盘。

输出格式

输出 nnmm 列,表示每个矩阵方块中水的高度。

样例

3 3
4 4 0
2 1 3
3 3 -1
0 0 0 
0 1 0
0 0 1

说明/提示

你猜数据范围是啥?反正答案不超过 int。