#P51754. 「LOJ」 碗
「LOJ」 碗
题目描述
现有一只高低不平的碗,可抽象为一个 的矩阵,每个点的高度为 ,现请你求出每个点装水的最大高度。
输入格式
第一行 如题意所示。
第 至 行,每行 个数,表示碗。
输出格式
共 行,每行 个数,表示这个点最多能装多少高度的水。
样例
3 3
3 3 3
3 0 3
3 3 3
0 0 0
0 3 0
0 0 0
如果中间的高度为
5 5 5 5
5 2 3 4
5 5 6 5
5 1 0 5
5 5 5 6
0 0 0 0
0 2 1 0
0 0 0 0
0 4 5 0
0 0 0 0
数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,,高度。