题库 信息学奥赛题库 题目列表 摧毁积木塔(tower.cpp)题目描述圣诞节联欢活动有拆...
问答题

摧毁积木塔(tower.cpp)

题目描述

圣诞节联欢活动有拆积木塔游戏。n 座积木塔(编号 1~n),第 i 座塔高度为 hᵢ(由 hᵢ个正方体积木组成,长和宽均为 1)。积木块分为:

  • 内部块:上下左右四个方向均有相邻积木块或地面;
  • 边界块:非内部块。每次操作摧毁当前所有边界块,求摧毁所有积木块所需的操作次数。

输入描述

第一行包含整数 n(1≤n≤1e5);第二行包含 n 个整数 h₁、h₂、…、hₙ(1≤hᵢ≤1e5),表示每座塔的高度。

输出描述

输出所需操作次数。

输入输出样例

输入
输出

2 1 4 6 2 2

3

7

 3 3 3 1 3 3 3

2

说明:

样例1解释:

每次边界块都用红色标记。第一次操作后,还剩下四个块,第二次操作后只剩下一个。这最后一个块在第三次操作中被摧毁。

题目信息
完善程序 2025年 国赛
-
正确率
0
评论
352
点击