Question

为一组输入几何计算最小尺寸AABB所需的问题。

以下列出了几何类型：

矩形，center_x，center_y，宽度，高度：R x y w h
圆，center_x，center_y，半径：C x y r
点集，点数x_1，y_1，...，x_n，y_n：P n x_1 y_1 ... x_n y_n
＃：表示输入结束

示例案例如下所示：

输入：

R 0 0 3 2
＃

输出：

0 0 3 2

输入：

P 2 3 -2 -1 4

C -0.5 3.2 1.6

P 3 -1.5 3 3 3 5 3

R 0 0 3 2

＃

输出：

1.45 1.4 7.1 6.8

我想知道示例案例两个如何运行，因为有多个输入，如何构造AABB？但是，如何避免变量被替换的情况？

例如，

R 0 0 3 2

R 1 2 4 5

我只是不知道如何避免替换center_x，center_y，w和h。

下面是我的代码，

#include <iostream>
#include <cstdlib>

using namespace std;
int main()
{
    int times, i;
    char geo;
    double center_x, center_y, w, h, r;
    double box_LX = 0, box_RX = 0, box_DY = 0, box_UY = 0;
    bool end;
    end = false;
    double LX, RX, UY, DY;


    while (!end) {
        cin >> geo;
        if (geo == 'R') {
            cin >> center_x >> center_y >> w >> h;
            LX = (center_x - w / 2);
            RX = (center_x + w / 2);
            DY = (center_y - h / 2);
            UY = (center_y + h / 2);
            if (RX > box_RX)
                box_RX = RX;
            if (LX < box_LX)
                box_LX = LX;
            if (UY > box_UY)
                box_UY = UY;
            if (DY < box_DY)
                box_DY = DY;
        }
        if (geo == 'C') {
            cin >> center_x >> center_y >> r;
            if (box_RX < (center_x + r))
                box_RX = center_x + r;
            if (box_LX > (center_x - r))
                box_LX = center_x - r;
            if (box_UY < (center_y + r))
                box_UY = center_y + r;
            if (box_DY < (center_y - r))
                box_DY = center_y - r;
        }
        if (geo == 'P') {
            cin >> times;
            i = 0;
            while (i != times) {
                cin >> center_x >> center_y;
                if (box_RX < center_x)
                    box_RX = center_x;
                if (box_LX > center_x)
                    box_LX = center_x;
                if (box_UY < center_y)
                    box_UY = center_y;
                if (box_DY > center_y)
                    box_DY = center_y;
                i++;
            }
        }
        if (geo == '#') {
            cout << (box_LX+box_RX)/2 << " " << (box_DY+box_UY)/2 << " " << abs(box_LX - box_RX) << " " << abs(box_UY - box_DY) << endl;
            end = true;
        }
    }
    return 0;
}

非常感谢！

Answer 1

您不需要为此的数组。打个比方，假设您想尝试从一个int列表中查找最小int（这与您正在执行的操作类似，但是在一维而不是二维中）。您需要跟踪的最小值是

所有先前值（current）的当前最小值，和
下一个值（value）。

从这两个值中，您可以计算出下一个最小值-min(current, value)，然后获取下一个值，再次计算出最小值，依此类推。在输入末尾打印出current。您根本不需要一次存储所有所有值。

对于您的问题，将current替换为当前最小尺寸的AABB，将value替换为下一个形状，并将min替换为一个函数，该函数返回包含两个最小尺寸的AABB形状。

在此图像中，您需要具有2个先前的形状（2个黑框），当前最小值（灰色框），下一个形状（蓝色圆圈）和下一个最小值（红色框）计算，其中包含灰色框和蓝色圆圈。

如何在不使用数组的情况下存储输入？

1 个答案: