Cod sursa(job #1249360)

Utilizator alexpetrescuAlexandru Petrescu alexpetrescu Data 26 octombrie 2014 21:44:10
Problema Reuniune Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 1.37 kb
#include <stdio.h>
#define NIL -1
typedef struct{
    int st, jos, dr, sus;
}drept;
inline drept inters(drept d1, drept d2){
    if((d2.st<d1.dr)&&(d1.st<d2.dr)&&(d2.jos<d1.sus)&&(d1.jos<d2.sus)){
        if(d1.st<d2.st){
            d1.st=d2.st;
        }
        if(d1.dr>d2.dr){
            d1.dr=d2.dr;
        }
        if(d1.jos<d2.jos){
            d1.jos=d2.jos;
        }
        if(d1.sus>d2.sus){
            d1.sus=d2.sus;
        }
    }else{
        d1.st=d1.jos=d1.dr=d1.sus=0;
    }
    return d1;
}
inline long long arie(drept d){
    return 1LL*(d.dr-d.st)*(d.sus-d.jos);
}
inline long long peri(drept d){
    return 2LL*(d.dr-d.st)+2LL*(d.sus-d.jos);
}
int main(){
    drept d1, d2, d3;
    long long aria, perimetrul;
    FILE *fin, *fout;
    fin=fopen("reuniune.in", "r");
    fout=fopen("reuniune.out", "w");
    fscanf(fin, "%d%d%d%d%d%d%d%d%d%d%d%d", &d1.st, &d1.jos, &d1.dr, &d1.sus, &d2.st, &d2.jos, &d2.dr, &d2.sus, &d3.st, &d3.jos, &d3.dr, &d3.sus);
    aria=arie(d1)+arie(d2)+arie(d3)-arie(inters(d1, d2))-arie(inters(d1, d3))-arie(inters(d2, d3))+arie(inters(inters(d1, d2), d3));
    perimetrul=peri(d1)+peri(d2)+peri(d3)-peri(inters(d1, d2))-peri(inters(d1, d3))-peri(inters(d2, d3))+peri(inters(inters(d1, d2), d3));
    fprintf(fout, "%lld %lld\n", aria, perimetrul);
    fclose(fin);
    fclose(fout);
    return 0;
}