怎么检测边界？

• Z时代
• 2024-01-10
• 分类：IT

Write a program that enables the user to add and remove points in a two-dimensional plane dynamically, as shown in Figure 15.31a. A minimum bounding rectangle is updated as the points are
added and removed. Assume the radius of each point is 10 pixels.

在一个画布中，左键添加圆圈，如果圆圈不在画布内则扩大画布（rectangle)的范围；右键删除圆圈，如果删除的是边界上的则缩小画布范围。
问题是，如果要缩小，边界该怎么检测的？需要什么复杂的数据结构吗？

回答：

把里边圆圈的位置 存储为一个有序数组（递增为例），删除添加都操作数组并重新排序

data = [
    {
        top:10,
        left:100
    }
    ...
]

数据如上，每次操作后分别查找最大和做小的值 就是边界

以上是 怎么检测边界？ 的全部内容， 来源链接： utcz.com/p/171912.html