loj#P6293. 碗
碗
题目描述
现有一只高低不平的碗,可抽象为一个 的矩阵,每个点的高度为 ,现请你求出每个点装水的最大高度。
输入格式
第一行 如题意所示。
第 至 行,每行 个数,表示碗。
输出格式
共 行,每行 个数,表示这个点最多能装多少高度的水。
3 3
3 3 3
3 0 3
3 3 3
0 0 0
0 3 0
0 0 0
数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,,高度。
现有一只高低不平的碗,可抽象为一个 n×m 的矩阵,每个点的高度为 hi,j,现请你求出每个点装水的最大高度。
第一行 n,m 如题意所示。
第 2 至 n+1 行,每行 m 个数,表示碗。
共 n 行,每行 m 个数,表示这个点最多能装多少高度的水。
3 3
3 3 3
3 0 3
3 3 3
0 0 0
0 3 0
0 0 0
对于 30% 的数据,n,m≤50;
对于 60% 的数据,n,m≤300;
对于 100% 的数据,n,m≤600,高度≤10000。