Pagini recente » Cod sursa (job #2990429) | Cod sursa (job #596350) | Cod sursa (job #1794568) | Cod sursa (job #2057168) | Cod sursa (job #377890)
Cod sursa(job #377890)
#include<stdio.h>
struct ok
{
long long x1,y1,x2,y2;
} a[4];
long long mod (long long x)
{
if(x<0)
return -x;
return x;
}
long long max (long long x,long long y)
{
if(x<y)
return y;
return x;
}
long long arie (ok n,ok m)
{
if(n.x1<=m.x1 && m.x2<=n.x2 && n.y1<=m.y1 && m.y2<=n.y2)
return mod(m.x1-m.x2)*mod(m.y1-m.y2);
if(n.x1<=m.x1 && m.x2<=n.x2 && n.y1<=m.y1 && m.y1<=n.y2)
return mod(m.x1-m.x2)*mod(m.y1-n.y2);
if(n.x1<=m.x1 && m.x2<=n.x2 && n.y1<=m.y2 && m.y2<=n.y2)
return mod(m.x1-m.x2)*mod(m.y2-n.y1);
if(n.y1<=m.y1 && m.y2<=n.y2 && n.x1<=m.x1 && m.x1<=n.x2)
return mod(m.x1-n.x2)*mod(m.y2-m.y1);
if(n.y1<=m.y1 && m.y2<=n.y2 && n.x1<=m.x2 && m.x2<=n.x2)
return mod(m.x2-n.x1)*mod(m.y2-m.y1);
if(n.x1<=m.x2 && m.x2<=n.x2 && n.y1<=m.y2 && m.y2<=n.y2)
return mod(n.x1-m.x2)*mod(n.y1-m.y2);
if(n.x1<=m.x1 && m.x1<=n.x2 && n.y1<=n.y1 && n.y1<=m.y2)
return mod(n.x2-m.x1)*mod(n.y2-m.y1);
if(n.x1<=m.x2 && m.x2<=n.x2 && n.y1<=m.y1 && m.y1<=n.y2)
return mod(n.x1-m.x2)*mod(n.y2-m.y1);
if(n.x1<=m.x1 && m.x1<=n.x2 && n.y1<=n.y2 && n.y2<=m.y2)
return mod(n.x2-m.x1)*mod(n.y1-m.y2);
return 0;
}
long long solve1 ()
{
long long d,b,c,s;
b=max(arie(a[1],a[3]),arie(a[3],a[1]));
c=max(arie(a[2],a[3]),arie(a[3],a[2]));
d=max(arie(a[1],a[2]),arie(a[2],a[1]));
if(d<=b && d<=c)
s=b+c;
else if (b<=d && b<=c)
s=d+c;
else
s=d+b;
s=-s;
for(long long i=1;i<=3;++i)
s+=mod(a[i].x1-a[i].x2)*mod(a[i].y1-a[i].y2);
return s;
}
long long perim (ok n,ok m)
{
if(n.x1<=m.x1 && m.x2<=n.x2 && n.y1<=m.y1 && m.y2<=n.y2)
return 2*(mod(m.x1-m.x2)+mod(m.y1-m.y2));
if(n.x1<=m.x1 && m.x2<=n.x2 && n.y1<=m.y1 && m.y1<=n.y2)
return 2*(mod(m.x1-m.x2)+mod(m.y1-n.y2));
if(n.x1<=m.x1 && m.x2<=n.x2 && n.y1<=m.y2 && m.y2<=n.y2)
return 2*(mod(m.x1-m.x2)+mod(m.y2-n.y1));
if(n.y1<=m.y1 && m.y2<=n.y2 && n.x1<=m.x1 && m.x1<=n.x2)
return 2*(mod(m.x1-n.x2)+mod(m.y2-m.y1));
if(n.y1<=m.y1 && m.y2<=n.y2 && n.x1<=m.x2 && m.x2<=n.x2)
return 2*(mod(m.x2-n.x1)+mod(m.y2-m.y1));
if(n.x1<=m.x2 && m.x2<=n.x2 && n.y1<=m.y2 && m.y2<=n.y2)
return 2*(mod(n.x1-m.x2)+mod(n.y1-m.y2));
if(n.x1<=m.x1 && m.x1<=n.x2 && n.y1<=n.y1 && n.y1<=m.y2)
return 2*(mod(n.x2-m.x1)+mod(n.y2-m.y1));
if(n.x1<=m.x2 && m.x2<=n.x2 && n.y1<=m.y1 && m.y1<=n.y2)
return 2*(mod(n.x1-m.x2)+mod(n.y2-m.y1));
if(n.x1<=m.x1 && m.x1<=n.x2 && n.y1<=n.y2 && n.y2<=m.y2)
return 2*(mod(n.x2-m.x1)+mod(n.y1-m.y2));
return 0;
}
long long solve2 ()
{
long long d,b,c,s;
b=max(perim(a[1],a[3]),perim(a[3],a[1]));
c=max(perim(a[2],a[3]),perim(a[3],a[2]));
d=max(perim(a[1],a[2]),perim(a[2],a[1]));
if(d<=b && d<=c)
s=b+c;
else if (b<=d && b<=c)
s=d+c;
else
s=d+b;
s=-s;
for(long long i=1;i<=3;++i)
s+=2*(mod(a[i].x1-a[i].x2)+mod(a[i].y1-a[i].y2));
return s;
}
int main ()
{
freopen("reuniune.in","r",stdin);
freopen("reuniune.out","w",stdout);
for(long long i=1;i<=3;++i)
scanf("%lld%lld%lld%lld",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);
printf("%lld %lld",solve1(),solve2());
return 0;
}