ZZULIOJ--2836: 黑曜石

2836: 黑曜石

时间限制: 1 Sec  内存限制: 256 MB
提交: 31  解决: 13
[状态] [讨论版] [提交] [命题人:zzuliacm]

题目描述

小凯在玩一个叫 Nimecraft（简称 NC）的游戏。

在这个物理模型极其逼真的游戏中，有四种方块类型：水、岩浆、黑曜石、空气。水、岩浆、黑曜石都是非空气方块。为了简化问题，假设所有方块没有 X 轴、Z 轴的区别，只有高度 (Y 轴) 不同。每个高度（整数）都有且仅有一个类型的方块。

游戏的运行机制如下：

1. 水的流动规则：如果前一秒高度 h 的位置是水，高度 h - 1 的位置是空气，那么后一秒高度为 h - 1 的位置会变成水。
2. 岩浆流动规则：如果前一秒高度 h 的位置是岩浆，高度 h - 1 的位置是空气，那么后一秒高度为 h - 1 的位置会变成岩浆。
3. 黑曜石生成规则：如果前一秒高度 h 和高度 h - 1 的位置分别为水和岩浆&