已知有N个点,求由这N个点组成的多边形的外接矩形的四个顶点坐标
时间: 2023-03-30 13:00:44 浏览: 445
tgp-ceres:计算四价戈德堡多面体的顶点坐标
这个问题可以回答。假设这N个点的坐标分别为(x1, y1), (x2, y2), ..., (xn, yn),则可以通过遍历这N个点,找到最小的x坐标和y坐标以及最大的x坐标和y坐标,这四个值就是外接矩形的四个顶点的坐标。具体实现可以使用两个变量分别记录最小和最大的x坐标和y坐标,然后遍历每个点,更新这两个变量的值即可。
阅读全文