B. 雨天积水

    传统题 1000ms 256MiB

雨天积水

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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。

测试

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-2-5 15:45
结束于
2026-2-5 16:45
持续时间
1 小时
主持人
参赛人数
1