在一个前沿的材料科学研究中，您需要分析一种新型二维晶体材料的能量存储特性。 该晶体可以被建模为一个 的矩阵 ，其中每个元素 代表在坐标 处的 势能 。 当某个位置的势能低于其所有可能的逃逸路径上的最低势能壁垒时，该位置就可以被视为一个 能量阱 ，能够存储能量。 晶体矩阵的外部空间被定义为势能恒为 的区域。 对于晶体中的任意一点 ，其 逃逸势能 定义为从该点移动到晶体外部的所有可能路径中，路径上遇到的最高势能的最小值。 该点能够存储的能量 为： 您的任务是计算整个晶体材料能够存储的总能量 ，即所有能量阱存储能量的总和：
输入描述:
第 1 行 : 输入两个整数 和 ，分别代表晶体矩阵的宽度（列数）和高度（行数）。其中 。第 2 行到第 行 : 描述了 的势能矩阵 。每行包含 个整数，代表该行各点的势能。每个势能值 。
输出描述:
输出一个整数，代表整个晶体能够存储的总能量 。
示例1
输入
4 5
0 2 3 4
2 -1 -1 4
2 0 -1 3
4 4 4 4
4 0 0 1
示例3
输入
4 4
0 2 3 4
2 0 0 4
2 0 0 3
4 4 4 4
备注:
本题由牛友@Charles 整理上传
加载中...