编程题
窗口 ### 问题描述 在平时使用电脑的过程中, 经常会打开各种各样的窗口, 各个窗口会在桌 面上重叠, 并按照一定的层次关系显示。有的窗口能够看到全部内容, 而有的 窗口只能看到局部。 现在给定一组操作桌面窗口的过程序列, 请你通过 ASCII 艺术图来绘制最 后桌面的状态。 已知桌面的大小为 $N \times M$, 即桌面高度为 $N$ 个像素, 宽度为 $M$ 个像素, 其中左上角坐标为 $(0,0)$, 右下角坐标为 $(N-1, M-1)$ 。 对于窗口的操作有如下 5 种: 1. new 操作 - 打开一个新窗口 $new [PID] [top] [left] [height] [width]$ 如: $new \ \ \ \ 12 \ \ \ \ 20 \ \ \ \ 30 \ \ \ \ 80 \ \ \ \ 100$ 表示打开一个 $P I D$ 为 12 的窗口, 窗口左上角的坐标为 $(20,30)$, 该窗口宽 度为 100 个像素, 高度为 80 个像素; 新创建的窗口, 其层级为顶层。 2. move 操作 - 移动一个窗口 $move [PID] [vertical] [horizontal]$ 如: $move\ \ \ \ 12-5 \ \ \ \ 10$ 表示将 PID 为 12 的窗口在垂直方向上移动 $-5$ 个像素, 在水平方向上移 动 10 个像素。若窗口左上角原位置为 $(20,30)$, 此时则在 $(15,40)$; 移动后的窗 口, 其层级为顶层。 3. resize 操作 - 改变窗口大小 $resize [PID] [height] [width]$ 如: $resize \ \ \ \ 12 \ \ \ \ 90 \ \ \ \ 110$ 表示保持左上角坐标不变的情况下, 改变 $P I D$ 为 12 的窗口大小, 调整为高度 90 像素, 宽度 110 像素; 改变大小后的窗口, 其层级为顶层。 4. close 操作 - 关闭窗口 $close [PID]$ 如: $close \ \ \ \ 12$ 表示关闭 $P I D$ 为 12 的窗口; 5. active 操作 - 激活窗口 $active [PID]$ 如: $active \ \ \ \ 12$ 表示激活 $P I D$ 为 12 的窗口, 此时该窗口的层级被置为顶层。 ### 输入格式 第 1 行: 2 个正整数 $N, M$, 表示桌面大小; 第 2 行: 1 个正整数 $K$, 表示操作序列的长度; 第 $3 \ldots K+2$ 行: 每行一个操作, 格式见题目描述。 ### 输出格式 第 $1 \ldots N$ 行:每行 $M$ 个字符, 仅包含 ‘, ',+', '-, 'l', ', 五种字符。 $\because$ 表示桌面背景, 即该部分末被任何窗口覆盖, '+'表示窗口的四个角, '-' 表示窗口的横边, 'I'表示窗口的坚边, ', 表示窗口内部。 ### 样例输入 ```text 7 10 8 new 1 0 3 2 5 new 2 4 4 2 5 new 3 3 3 4 6 resize 3 3 6 move 1 0 5 close 2 new 4 1 1 3 5 active 3 ``` ### 样例输出 ```text ........+- .+---+..+- .| |.... .+-+----+. ...| |. ...+----+. .......... ``` ### 评测用例规模与约定 对于 $100 \\%$ 的数据, $1 \leq N, M \leq 256,1 \leq K \leq 10000$. 输入数据保证: 1. 同一时间不会有两个相同 $P I D$ 的窗口存在, 可能存在关闭某个 $P I D$ 的 窗口后, 再新建一个同样 $P I D$ 的窗口, $P I D$ 的取值范围为 $1 \leq P I D \leq 100000$; 2. 同时存在的窗口数量不超过 200 个; 3. 窗口尺寸不会小于 $2 \times 2$, 即窗口高度和宽度均不会小于 2 , 不会大于 $N \times M ;$ 4. 窗口在移动过程中, 可能有部分界面超出桌面显示范围; 5. 所有输入的数值均不超过 $\pm 100000$ 。 6. move resize close 只会对末关闭的窗口操作。
查看答案
赣ICP备20007335号-2