SP4454 BRCKTS2 - Brackets II
题目描述
Peter 正在为他即将举行的关于解析算术表达式的讲座准备幻灯片。在讲座的开头部分,他希望学生能专注于括号的解析。为了直观地表达正确的括号序列,他设计了一种特别的几何表示法,因为可视化图像往往胜过千言万语:

这种表示法的正式定义如下:最简单的正确括号序列 $()$ 可以被形象化为一个 $1 \times 1$ 的正方形。若 $A$ 是一个正确的括号序列,且 $g(A)$ 是其表示,则 $(A)$ 的表示是一个矩形,该矩形将 $g(A)$ 包围,宽比 $g(A)$ 多两单位,高度比 $g(A)$ 的最高点多一单位。而当 $A$ 和 $B$ 是两个正确的括号序列,并且 $g(A)$ 和 $g(B)$ 是它们各自的表示时,可以通过将 $g(B)$ 放在 $g(A)$ 的右边一单位位置来得到 $g(AB)$ 的表示。
在完成这些幻灯片后,Peter 开始变换他所准备的图像。他为图像中封闭的区域交替涂上黑白色,其中最外面的区域均涂为黑色。对于上述例子,颜色填充的结果如下:

**本翻译由 AI 自动生成**
输入格式
无
输出格式
无