#P18137. Waterfall Matrix
Waterfall Matrix
Waterfall Matrix
称一个 整数矩阵为 Waterfall Matrix,若每个元素都不小于其右侧和下方的相邻元素。
例如,下面就是一个 Waterfall Matrix:

给定 个互不重复的格子 及期望值 。选择一个 Waterfall Matrix ,最小化
输入格式
第一行包含 ()。
接下来 行,每行包含 ,满足 、,且坐标互不相同。
输出格式
输出最小总代价。
样例
5
1 3 5
3 2 1
3 3 3
4 4 1
3 5 4
3