小编Str*_*dic的帖子

找到两个覆盖所有点的最小区域的矩形

你得到一个点,在数组中未分类.您应该找到两个覆盖所有点的矩形,它们不应重叠.矩形的边缘应平行于x或y纵坐标.
该程序应返回所有这些点所覆盖的最小区域.第一个矩形的区域+第二个矩形的区域.
这是第一个例子
我试图解决这个问题.我按X纵坐标对点进行排序,第一个是第一个矩形的最左边一个.当我们通过积分时,我们找到最高点和最低点.我在想,当两个点之间的差异乘以x时,这意味着第一个点是第一个矩形中最右边的一个,第二个点是第二个矩形中最左边的一个.
它应该在第一个示例中给出点时起作用,但是,如果示例是第二个示例则它不起作用.因为它会返回类似这样的东西,这是错误的:我的算法错误的答案

这应该是正确的:

这是第二个例子
然后我想要做两次排序,只是,第二次用Y纵坐标做,然后比较两个总面积.当点按x排序并且点按y排序且较小区域是正确答案时的区域.

algorithm geometry computational-geometry

5
推荐指数
1
解决办法
457
查看次数

析构函数调用

我是C++的新手,我目前正在学习它.
当我在探索网络和问题时,我遇到了下一个代码:

class A
{
    public:
    ~A() { cout << "A"; }

};

class B
{
    public:
        ~B() { cout << "B"; }
};


int main()
{
    A a;
    B b;

    return 0;
}
Run Code Online (Sandbox Code Playgroud)

输出看起来像这样:

BA

有人可以解释为什么输出看起来像这样?

c++ oop object c++11

0
推荐指数
1
解决办法
64
查看次数

Unity是否将脚本编译为c ++?

Unity是否将C#脚本编译为C ++?
通常,在Unity中运行游戏如何工作?

c# c++ game-engine unity-game-engine

0
推荐指数
1
解决办法
146
查看次数