我有2个大小为4的 vector 来存储形状(正方形/矩形)的坐标。第一个 vector 用于x,第二个 vector 用于y。为了找出形状的区域,我需要长度上的差异。如何找到同一 vector 中2个元素之间的差异?以square为例:

vector<int> x(4);
vector<int> y(4);

double Square::computeArea()
{
    int length;
    double area;

    if (x[0] == x[1]) //x coordinates are the same
    {
        length = y[0] - y[1]; //difference in y coordinates to find the length, need help here
    }
    else if (x[1] == x[2]
    {
        length = y[1] - y[2];
    }
    else if ... //repeat

    area = length * length;
    if (area < 0) { area = -area; }
    setArea(area)
    return area;
}

最佳答案

如果矩形的边缘与轴平行,并且这些点按顺时针(或逆时针)顺序排列,则可以简单地使用数组的第一个和第三个元素:

int yedge, xedge;

xedge = abs(x[0] - x[2]);

if ( xedge == 0 ) //beware, this check works well only for ints!
     return area = 0.0;
else yedge = abs(y[0] - y[2]);

return area = xedge * yedge;

如果您有更一般的凸四边形,请使用以下方法:
int dx20 = x[2] - x[0];
int dy10 = y[1] - y[0];
int dy20 = y[2] - y[0];
int dx10 = x[1] - x[0];
int dy30 = y[3] - y[0];
int dx30 = x[3] - x[0];

area = 0.5*abs(dx20*dy10-dy20*dx10);
area += 0.5*abs(dx20*dy30-dy20*dx30);

关于c++ - C++计算 vector 中两个元素之间的差,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33442988/

10-11 04:07
查看更多