Cod sursa(job #68789)

Utilizator FlorianFlorian Marcu Florian Data 29 iunie 2007 15:00:32
Problema Reuniune Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.83 kb
#include<stdio.h>
#include<stdlib.h>
typedef struct
        {
        long x,y,z,t;
        }dreptunghi;
FILE*f=fopen("reuniune.in","r");
FILE*g=fopen("reuniune.out","w");
dreptunghi a,b,c;
void read()
        {
        fscanf(f,"%ld %ld %ld %ld",&a.x,&a.y,&a.z,&a.t);
        fscanf(f,"%ld %ld %ld %ld",&b.x,&b.y,&b.z,&b.t);
        fscanf(f,"%ld %ld %ld %ld",&c.x,&c.y,&c.z,&c.t);
        }
long arie(long x,long y, long z, long t)
        {
        long area;
        area=(z-x)*(t-y);
        return abs(area);
        }
long max(long a, long b)
        {
        if(a>b) return a;
        return b;
        }
long min(long a, long b)
        {
        if(a<b) return a;
        return b;
        }
long perimetru(long a, long b, long c, long d)
        {
        return 2*(c-a+d-b);
        }
long max2(long a, long b, long c)
        {
        if(a>b&&a>c) return a;
        else if (b>c&&b>a) return b;
        else return c;
        }
long min2(long a, long b, long c)
        {
        if(a<b&&a<c) return a;
        else if (b<c&&b<a) return b;
        else return c;
       }
void solve()
        {
        long m,n,p,q,area=0,perim;
        area=arie(a.x,a.y,a.z,a.t)+arie(b.x,b.y,b.z,b.t)+arie(c.x,c.y,c.z,c.t);
        m=min2(a.x,b.x,c.x); n=min2(a.y,b.y,c.y); p=max2(a.z,b.z,c.z);   q=max2(a.t,b.t,c.t);
        perim=perimetru(m,n,p,q);
        area-=arie(max(a.x,b.x),max(a.y,b.y),min(a.z,b.z),min(a.t,b.t));
        area-=arie(max(a.x,c.x),max(a.y,c.y),min(a.z,c.z),min(a.t,c.t));
        area-=arie(max(c.x,b.x),max(c.y,b.y),min(c.z,b.z),min(c.t,b.t));
        area+=arie(max2(a.x,b.x,c.x),max2(a.y,b.y,c.y),min2(a.z,b.z,c.z),min2(a.t,b.t,c.t));
        fprintf(g,"%ld %ld",area,perim);
        }
int main()
        {
        read();
        solve();
        return 0;
        }