查找重叠矩形的总面积

时间:2019-04-13 01:29:08

标签: c++

我需要找到N个矩形的总面积,如果任何区域重叠,则需要将其从总面积中删除。它用于查找矩形所占的总面积。前两个输入用于坐标(xy用于左下角),数组中的后两个输入用于widthheight

我尝试使用min max函数,但结果很小

edit:问题的第一部分是这里所做的事情。第二部分说:“修改上面的程序,使其返回所有矩形所占的总面积。提示您可能需要新的turple formart(x1,x2,y1,y2)。”

对于N = 3, 1 1 4 4 3 3 6 4 8 1 3 3 返回44。

int rectArea(int x, int y, int width, int height);// function delaration

int main() {

    int area(0);
    int N;
    int l1[4], l2[4];

    cin >> N;

    int grid[N][4];

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < 4; j++) {
            cin >> grid[i][j];
        }
    }

    for ( int i =0; i< N; i++) {
            area = area + rectArea ( (grid[i][0]), (grid[i][1]), (grid[i][2]), (grid[i][3]));


    }

    cout << area << endl;
}

int rectArea(int x, int y, int width, int height) {

    int area;
    return (width * height);
}

0 个答案:

没有答案