解题思路

这题的关键是正确判断“可见”。

窗口之间的遮挡规则本质上是一个优先级比较：

• 层级更大的窗口会盖住层级更小的窗口
• 层级相同，后创建的窗口会盖住先创建的窗口
• $move$ 和 $resize$ 只改位置和大小，不改变创建先后顺序

题目内容

实现一个简单的窗口系统。首先初始化一个给定宽高的屏幕，并建立图像坐标系，以屏幕左上角 (0, 0) 为坐标原点。

窗口系统可以容纳窗口，窗口有以下属性：

• 窗口名
• 窗口宽高
• 窗口左上角坐标
• 窗口层级

支持的操作

窗口系统支持以下操作：

• 创建窗口
• 移除窗口
• $resize$（调整窗口大小）
• $move$（移动窗口）
• 给定一个区域查询所有的可见窗口
• 查询单个窗口的可见性

窗口遮挡与可见性规则

1. 层级大的窗口可以遮盖层级小的窗口
2. 层级相同的窗口中，后创建的窗口可以覆盖先创建的窗口；窗口的 resize 和 move 操作不影响窗口创建的先后顺序
3. 窗口只要没有被完全覆盖，就算做可见
4. 窗口可以在屏幕外创建，或者被 move/resize 到屏幕外，完全处于屏幕外的窗口不可见

需要实现的方法

1. init 方法

• 给定屏幕宽高，初始化屏幕
• 校验屏幕宽高是否均为正整数，满足返回 true；反之，返回 false

2. createWindow 方法

• 给定窗口名、窗口左上角坐标、窗口宽高、窗口层级，创建窗口
• 校验窗口宽高是否均为正整数，窗口名是否未被使用过，若满足则执行操作并返回 true，反之，返回 false

3. removeWindow 方法

• 给定窗口名移除一个指定的窗口
• 如果移除成功，返回 true；如果窗口未创建无法执行移除操作，返回 false

4. resize 方法

• 给定一个窗口名和新的宽高，修改指定窗口的宽高
• 校验窗口是否已经创建以及新的窗口宽高是否为正整数，满足则执行操作并返回 true，否则返回 false

5. move 方法

• 给定一个窗口名和一个新的左上角坐标，修改指定窗口的位置
• 校验窗口是否已经创建，满足则执行操作并返回 true，否则返回 false

6. queryVisibility 方法

• 给定一个窗口名，查询指定窗口的可见性，可见返回 true
• 窗口未创建或者窗口不可见返回 false

7. queryAllVisibleWindows 方法

• 给定一个在屏幕范围内的矩形区域（左上角坐标和宽高），查询该区域内所有的可见窗口
• 按照窗口层级的降序排序，窗口层级相同的则以窗口名的字典序升序排序
• 返回排序后的可见窗口名以;分割；若无可见窗口则返回NoVisibleWindow

输入描述

一系列窗口操作，整体操作数不超过 $100$ 个，第一个操作均为$init$方法，用于初始化屏幕。如果屏幕没有创建成功，不会有后续操作。

输出描述

对应操作的返回值

样例1

输入

init 200 300
createWindow window1 10 10 100 100 1
createWindow window2 20 20 40 30 2
createWindow window3 70 90 50 3
removeWindow window2
removeWindow window4
queryVisibility window1
queryAllVisibleWindows 10 10 100 100

输出

true
true
true
true
true
false
true
window3;window1

说明

输入为一系列窗口系统的操作及对应参数，输出为每个操作的返回值。

样例2

输入

init 100 100
createWindow win1 0 0 50 50 1
createWindow win2 0 0 50 50 2
createWindow win3 0 0 50 50 3
queryVisibility win1
queryVisibility win2
queryVisibility win3

输出

true
true
true
false
false
true

说明

输入为一系列窗口系统的操作及对应参数，输出为每个操作的返回值。