浮空城的魔法浮窗控制系统（K0046）- 华为可信认证科目一方向 · 可信 / 系统设计题解 | AlgoMooc

K0046. 浮空城的魔法浮窗控制系统

困难

通过率 73% · 提交 51 · 通过 37

可信系统设计链表

本题改编自华为可信认证科目一方向 · 考点：可信 / 系统设计 · 难度：困难

在魔法大陆的浮空城中，魔导师们通过一块巨型的「」操控着众多魔法浮窗。这些浮窗展示重要信息，如传送坐标、星象图、咒语草图等，每一个浮窗都有其位置、尺寸和。为了维持浮窗秩序，浮空城的中央魔法管理系统支持以下操作： - 创建一个新的魔法浮窗； - 销毁指定浮窗； - 移动浮窗； - 处理点击事件，响应最上层被命中的浮窗。新建的浮窗总在最上层；。魔晶屏尺寸固定为 `1000 x 1000` 的魔法格子，左上角坐标为 `[0, 0]`。浮窗可以部分或完全超出魔晶屏边界，依旧有效。

这类题属于华为可信认证科目一方向中「可信 / 系统设计」方向的高频题型，通常考察对「可信 / 系统设计」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

提示：带虚线的词点一下有通俗解释。

输入描述

第一行包含一个整数 Q，表示总操作数。

接下来有 Q 段操作，每段格式如下，每个参数单独占一行：

初始化系统：
```
MultiWindowSys
```
创建浮窗：
```
create_window
id
row
col
width
height
```
销毁浮窗：
```
destroy_window
id
```
移动浮窗：
```
move_window
id
row
col
```
点击事件：
```
click
row
col
```

输出描述

每个操作对应一行输出：

初始化操作：输出 null
创建浮窗：
- 若创建成功，输出 True
- 若 id 已存在，输出 False
销毁浮窗：
- 若成功销毁，输出 True
- 若不存在该 id，输出 False
移动浮窗：
- 若成功移动，输出 True
- 若不存在该 id，输出 False
点击事件：
- 若命中浮窗，输出该浮窗 id
- 否则输出 -1

示例

示例 1

输入示例

11
MultiWindowSys
create_window
1
0
0
100
100
create_window
2
50
50
200
200
click
60
60
move_window
1
100
100
click
60
60
destroy_window
2
click
60
60
click
110
110
destroy_window
999
create_window
1
0
0
50
50

输出示例

null
True
True
2
True
2
True
-1
1
False
False

说明：

初始化系统。启动魔晶屏，准备接受后续窗口操作。
创建窗口 1，位置为左上角 [0, 0]，尺寸为 100 x 100。创建成功，出现在最下层。
创建窗口 2，位置为左上角 [50, 50]，尺寸为 200 x 200。创建成功，出现在窗口 1 之上。
点击坐标 [60, 60]。由于该位置同时被窗口 1 和窗口 2 覆盖，且窗口 2 在上层，因此窗口 2 响应了点击，并被再次提升到最顶层。
移动窗口 1 到 [100, 100]。窗口 1 新位置不再覆盖 [60, 60]。
再次点击 [60, 60]。现在窗口 2 已被删除，窗口 1 不覆盖该位置，因此没有窗口响应点击。
销毁窗口 2。窗口 2 被成功移除。
再次点击 [60, 60]。此位置未被任何窗口覆盖。
点击 [110, 110]。该位置被窗口 1（移动后的新位置）覆盖，因此窗口 1 响应点击并提升至最上层。
尝试销毁不存在的窗口 999。操作失败，因为该窗口未曾存在。
尝试再次创建窗口 1。由于窗口 1 已存在，创建失败。

时间限制 1000 ms · 内存限制 128 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

class MultiWindowSys:
    def __init__(self):
        pass

    def create_window(self, id: int, row: int, col: int, width: int, height: int) -> bool:
        return False

    def destroy_window(self, id: int) -> bool:
        return False

    def move_window(self, id: int, row: int, col: int) -> bool:
        return False

    def click(self, row: int, col: int) -> int:
        return -1


# 主程序部分，读取输入并根据指令调用系统方法
system = None
Q = int(input())  # 操作总数
for i in range(Q):
    cmd = input()  # 操作指令
    if i == 0 and cmd == "MultiWindowSys":
        # 初始化系统
        system = MultiWindowSys()
        print("null")
    elif i > 0 and cmd == "create_window":
        # 创建窗口
        id = int(input())
        row = int(input())
        col = int(input())
        width = int(input())
        height = int(input())
        print(system.create_window(id, row, col, width, height))
    elif i > 0 and cmd == "destroy_window":
        # 销毁窗口
        id = int(input())
        print(system.destroy_window(id))
    elif i > 0 and cmd == "move_window":
        # 移动窗口
        id = int(input())
        row = int(input())
        col = int(input())
        print(system.move_window(id, row, col))
    elif i > 0 and cmd == "click":
        # 处理点击事件
        row = int(input())
        col = int(input())
        print(system.click(row, col))
    else:
        # 不支持的命令
        assert False

class MultiWindowSys:
    def __init__(self):
        pass

def create_window(self, id: int, row: int, col: int, width: int, height: int) -> bool:
        return False

def destroy_window(self, id: int) -> bool:
        return False

def move_window(self, id: int, row: int, col: int) -> bool:
        return False

def click(self, row: int, col: int) -> int:
        return -1

# 主程序部分，读取输入并根据指令调用系统方法
system = None
Q = int(input())  # 操作总数
for i in range(Q):
    cmd = input()  # 操作指令
    if i == 0 and cmd == "MultiWindowSys":
        # 初始化系统
        system = MultiWindowSys()
        print("null")
    elif i > 0 and cmd == "create_window":
        # 创建窗口
        id = int(input())
        row = int(input())
        col = int(input())
        width = int(input())
        height = int(input())
        print(system.create_window(id, row, col, width, height))
    elif i > 0 and cmd == "destroy_window":
        # 销毁窗口
        id = int(input())
        print(system.destroy_window(id))
    elif i > 0 and cmd == "move_window":
        # 移动窗口
        id = int(input())
        row = int(input())
        col = int(input())
        print(system.move_window(id, row, col))
    elif i > 0 and cmd == "click":
        # 处理点击事件
        row = int(input())
        col = int(input())
        print(system.click(row, col))
    else:
        # 不支持的命令
        assert False

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交