c形包围PPT

题目：C形包围题目背景在计算机图形学中，包围盒是一种用于简化复杂图形的表示方法。在三维空间中，包围盒通常使用轴对齐的边界框表示，即以坐标轴为边界的立方体。...

题目：C形包围题目背景在计算机图形学中，包围盒是一种用于简化复杂图形的表示方法。在三维空间中，包围盒通常使用轴对齐的边界框表示，即以坐标轴为边界的立方体。然而，对于某些特定形状的图形，使用常规的轴对齐边界框可能会导致包围盒的尺寸过大，从而无法准确表示该形状。本题将探讨一种新的包围盒表示方法 - C形包围。题目描述C形包围矩形是一种用于包围特定形状的矩形框，其具有以下特点：C形包围矩形是非旋转的即其边与坐标轴平行C形包围矩形的边长度与形状相对应以最小距离为准C形包围矩形的边与形状的边界尽量拟合请实现一个函数 getCBoundingBox，该函数接受一个图形的描述参数，返回该图形的C形包围矩形的左下角和右上角坐标。函数签名输入shape：表示图形的二维数组，每一行表示图形的一个点的坐标。每个点用一个二维整数数组表示，包含两个整数坐标值 [x, y]。图形的坐标点数量在范围 [3, 10^3] 内，坐标值取值范围 [0, 10^6]。输出返回一个二维整数数组 [leftX, leftY, rightX, rightY]，表示C形包围矩形的左下角和右上角坐标。示例输入：输出：注意在示例中，输入的图形是一个三角形，它的边界点为 (0, 0), (0, 4), (5, 0)。根据题目描述，我们可以得到其C形包围矩形，它的左下角坐标是 (0, 0)，右上角坐标是 (5, 4)。提示考虑如何找到图形的边界点考虑如何根据边界点计算C形包围矩形的边界使用合适的数据结构来保存C形包围矩形的边界信息