Cod sursa(job #1750938)

Utilizator calin9819Costea Calin calin9819 Data 31 august 2016 14:53:42
Problema Reuniune Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.24 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("reuniune.in");
ofstream g("reuniune.out");

long long A, P;

struct dreptunghi
{
    int x0, y0, x1, y1;

} d[3];

inline long long int arie(dreptunghi d)
{
    return 1LL * (d.x1 - d.x0) * (d.y1 - d.y0);
}

inline long long int perimetru(dreptunghi d)
{
    return 2LL * (d.x1 - d.x0 + d.y1 - d.y0);
}

dreptunghi intersectie(dreptunghi d1, dreptunghi d2)
{
    dreptunghi d;
    d.x0 = max(d1.x0, d2.x0);
    d.y0 = max(d1.y0, d2.y0);
    d.x1 = min(d1.x1, d2.x1);
    d.y1 = min(d1.y1, d2.y1);
    if(d.x0 > d.x1 || d.y0 > d.y1)
        d.x0 = d.x1 = d.y0 = d.y1 = 0;
    return d;
}

int main()
{
    for(int i = 0; i <= 2; i++)
    {
        f >> d[i].x0 >> d[i].y0 >> d[i].x1 >> d[i].y1;
        A += arie(d[i]);
        P += perimetru(d[i]);
    }

    dreptunghi D;
    for (int i = 0; i < 2; i++) {
        for (int j = i + 1; j < 3; j++) {
            D = intersectie(d[i], d[j]);
            A -= arie(D);
            P -= perimetru(D);
        }

    }
    D = intersectie(D, d[0]);
    //D = intersectie(intersectie(d[1], d[2]), d[0]);

    A += arie(D);
    P += perimetru(D);

    g << A << ' ' << P;
    return 0;
}