本文最后更新于 458 天前，其中的信息可能已经有所发展或是发生改变。
思路分享
本题中，我们需要让挖坑的次数最少，因此我们需要统计出不同高度层可以连续挖掘的区块个数。
这是一个正确的思路，但是如果我们根据不同高度层来遍历，在庞大的数据体量下必然会有TLE的风险，因此我们需要对这个算法进行优化。
注意到，当我们从左侧向右侧进行遍历时，我们可以根据高度的变化来计算需要挖掘的次数：
1. 当高度不变或上升时，我们不需要增加挖掘的次数，因为在左侧区域中，我们已经对相应高度层进行过挖掘，只需“左侧多挖一格”即可；
2. 当高度下降时，我们需要增加一次挖掘次数，因为左侧没有对靠下的高度层进行挖掘。
这样处理后，我们只需要对宽度进行一次遍历即可，复杂度为o(n)。
注意事项
1. 注意边界的处理；
2. 注意数据范围，部分变量需要使用long long声明。
