Proiect AF - Aria și perimetrul reuniunii a trei dreptunghiuri

// https://www.infoarena.ro/problema/reuniune
// Se citesc coordonatele a trei dreptunghiuri.
// Calculati aria si perimetrul reuniunii celor trei dreptunghiuri.

#include <iostream>
#include <fstream>
using namespace std;

struct Dreptunghi
{
    int x1, y1, x2, y2; //(x1, y1) reprezinta coordonatele coltului stanga-jos, iar (x2, y2) reprezinta coordonatele coltului dreapta-sus
                        // x1 <= x2 si y1 <= y2
};

void Citire(Dreptunghi& D1, Dreptunghi& D2, Dreptunghi& D3)
{
    ifstream fin("reuniune.in");

    fin >> D1.x1 >> D1.y1 >> D1.x2 >> D1.y2; //Laturile primului dreptunghi sunt D1.x2 - D1.x1 si D1.y2 - D1.y1
    fin >> D2.x1 >> D2.y1 >> D2.x2 >> D2.y2;
    fin >> D3.x1 >> D3.y1 >> D3.x2 >> D3.y2;

    fin.close();
}

int Perimetru(Dreptunghi A)
{
    return 2 * (A.x2 - A.x1 + A.y2 - A.y1); // Perimetrul unui dreptunghi este 2*(Latime + Lungime)
}

int Arie(Dreptunghi A)
{
    return (A.x2 - A.x1) * (A.y2 - A.y1); // Aria unui dreptunghi este Latime*Lungime
}

Dreptunghi intersectieDreptunghiuri(Dreptunghi A, Dreptunghi B)
{
    /*
    Determinam colturile stanga-jos si dreapta-sus ale dreptunghiului C pe baza suprapunerii dreptunghiurilor A si B.

    ---Pentru coltul stanga-jos:
        C.x1 = maximul dintre abscisele lui A si B ale coltului stanga-jos, adica max(A.x1, B.x1)
        C.y1 = maximul dintre ordonatele lui A si B ale coltului stanga-jos, adica max(A.y1, B.y1)

    ---Pentru coltul dreapta-sus:
        C.x2 = minimul dintre abscisele lui A si B ale coltului dreapta-sus = min(A.x2, B.x2)
        C.y1 = minimul dintre abscisele lui A si B ale coltului dreapta-sus = min(A.y2, B.y2)
    */
    Dreptunghi C = { 0 };

    C.x1 = max(A.x1, B.x1);
    C.y1 = max(A.y1, B.y1);
    C.x2 = min(A.x2, B.x2);
    C.y2 = min(A.y2, B.y2);

    //Daca cele doua dreptunghiuri nu se suprapun, atunci C va avea coordonatele pentru cele doua colturi in (0,0) si (0,0).

    if (C.x2 < C.x1 || C.y2 < C.y1)
        C.x1 = C.x2 = C.y1 = C.y2 = 0;

    return C;
}

void Calcul(Dreptunghi D1, Dreptunghi D2, Dreptunghi D3, int& Ar, int& Per)
{
    //Adunam ariile celor 3 dreptunghiuri
    Ar = Arie(D1) + Arie(D2) + Arie(D3);
    //Scadem ariile suprapunerilor (D1,D2), (D1,D3) si (D2,D3)
    Ar -= (Arie(intersectieDreptunghiuri(D1, D2)) + Arie(intersectieDreptunghiuri(D1, D3)) + Arie(intersectieDreptunghiuri(D2, D3)));
    //Adaugam aria care contine intersectia celor 3 dreptunghiuri
    Ar += Arie(intersectieDreptunghiuri(D1, intersectieDreptunghiuri(D2, D3)));

    Per += Perimetru(D1) + Perimetru(D2) + Perimetru(D3);
    Per -= (Perimetru(intersectieDreptunghiuri(D1, D2)) + Perimetru(intersectieDreptunghiuri(D1, D3)) + Perimetru(intersectieDreptunghiuri(D2, D3)));
    Per += Perimetru(intersectieDreptunghiuri(D1, intersectieDreptunghiuri(D2, D3)));
}

int main()
{
    ofstream fout("reuniune.out");

    Dreptunghi D1, D2, D3;
    int Ar = 0, Per = 0;

    Citire(D1, D2, D3);
    Calcul(D1, D2, D3, Ar, Per);

    fout << "Aria suprafetei este: " << Ar << " \n";
    fout << "Perimetrul suprafetei este: " << Per;
    fout.close();
    return 0;
}