Pagini recente » Cod sursa (job #2717092) | Cod sursa (job #2720998) | Cod sursa (job #2318800) | Cod sursa (job #3172769) | Cod sursa (job #2733139)
#include <bits/stdc++.h>
using namespace std;
ifstream in("reuniune.in");
ofstream out("reuniune.out");
struct ura
{
int X0, Y0, X1, Y1;
};
inline long long int arie(ura d)
{
return 1LL * (d.X1 - d.X0) * (d.Y1 - d.Y0);
}
inline long long int perimetru(ura d)
{
return 2LL * (d.X1 - d.X0) + 2LL * (d.Y1 - d.Y0);
}
ura intersectie(const ura &d1, const ura &d2)
{
ura d;
d.X0 = max(d1.X0, d2.X0);
d.X1 = min(d1.X1, d2.X1);
d.Y0 = max(d1.Y0, d2.Y0);
d.Y1 = min(d1.Y1, d2.Y1);
if(d.X0 > d.X1 || d.Y0 > d.Y1)
{
d.X0 = d.X1 = 0;
d.Y0 = d.Y1 = 0;
}
return d;
}
int main()
{
ura v[3];
long long int a = 0, p = 0;
ura dd;
for(int i = 0; i < 3; i++)
{
in>> v[i].X0 >> v[i].Y0 >> v[i].X1 >> v[i].Y1;
a += arie(v[i]);
p += perimetru(v[i]);
}
for(int i = 0; i < 2; i++)
{
for(int j = i + 1; j < 3; j++)
{
dd = intersectie(v[i], v[j]);
a -= arie(dd);
p -= perimetru(dd);
}
}
dd=intersectie(intersectie(v[0],v[1]),v[2]);
a+=arie(dd);
p+=perimetru(dd);
out<<a<<" "<<p;
return 0;
}