N 个平行轴的矩形中缺少顶点

简介

这是一个计算 N 个平行轴的矩形中缺少顶点的程序。给定 N 个平行轴的矩形，每个矩形定义为左上角和右下角的点坐标，程序将计算出缺少的矩形顶点并返回结果。

使用方法

以下是使用该程序的示例代码：

from missing_vertices import find_missing_vertices

parallelograms = [
    [(0, 0), (2, 2)],  # 矩形1，左上角(0, 0)，右下角(2, 2)
    [(1, 1), (3, 3)],  # 矩形2，左上角(1, 1)，右下角(3, 3)
    # ... 其他矩形
]

missing_vertices = find_missing_vertices(parallelograms)
print("缺少的顶点：")
for vertex in missing_vertices:
    print(vertex)

输出格式

程序将返回一个缺少顶点的列表，列表中的每个元素都是一个坐标点。程序使用 Markdown 输出示例结果。

示例输出：

缺少的顶点：
- (0, 1)
- (3, 2)

算法说明

该程序的算法如下：

1. 创建一个空集合 all_vertices 用于存储所有矩形的顶点。
2. 遍历所有矩形，对于每个矩形：
   • 将左上角和右下角的点坐标添加到 all_vertices 中。
3. 创建一个空集合 missing_vertices 用于存储缺失的顶点。
4. 遍历所有矩形，对于每个矩形：
   • 对于矩形中的每个顶点，如果该顶点不在 all_vertices 中，则将它添加到 missing_vertices 中。
5. 将 missing_vertices 转换为列表并返回。

程序设计

以下是程序的设计：

find_missing_vertices(parallelograms: List[List[Tuple[int, int]]]) -> List[Tuple[int, int]]

• 输入参数：parallelograms，一个包含 N 个平行轴矩形的列表，每个矩形由左上角和右下角的点坐标定义。
• 输出：一个缺少顶点的列表，列表中的每个元素都是一个坐标点。
• 算法步骤：
  • 创建空集合 all_vertices。
  • 遍历 parallelograms，对于每个矩形：
    • 添加左上角和右下角的点坐标到 all_vertices。
  • 创建空集合 missing_vertices。
  • 遍历 parallelograms，对于每个矩形：
    • 对于矩形中的每个顶点：
      • 如果顶点不在 all_vertices 中，则将它添加到 missing_vertices。
  • 将 missing_vertices 转换为列表并返回。

结论

该程序提供了一个方便的方式来计算 N 个平行轴的矩形中缺少的顶点。通过传入矩形列表，程序将返回缺失的顶点坐标，并以 Markdown 格式进行输出。