Cod sursa(job #2527472)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 20 ianuarie 2020 13:59:20
Problema NumMst Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("parc.in");
ofstream fout("parc.out");
int x,y,c,d,e,f,xx,yy,m,a,b,aa,bb,i,sol;
int main()
{
    fin>>x>>y;
    fin>>c>>d>>e>>f;
    xx=c;yy=d;aa=e;bb=f;
    fin>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;if(a>b) swap(a,b);
        if((c<=a&&b<=e)||(e<=a&&b<=c))
        {
            if(xx<aa) aa-=b-a;
            else xx-=b-a;
            sol+=b-a;
        }
    }
    fin>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;if(a>b) swap(a,b);
        if((d<=a&&b<=f)||(f<=a&&b<=d))
        {
            if(yy<bb) bb-=b-a;
            else yy-=b-a;
            sol+=b-a;
        }
    }
    int aux=(aa-xx)*(aa-xx)+(yy-bb)*(yy-bb);
    double rez=sol+double(sqrt(aux));
    fout<<setprecision(3)<<fixed<<rez<<"\n1";
    return 0;
}