Submission #1544384

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<pair<int,int > >tochki;
unsigned long long otg2[100000];
int main(){
unsigned long long n,kolko=0,c=0,f=0,g=0;
long long x1,y1,x2,y2;
unsigned long long a=0,b=0;
unsigned long long otg=0;
unsigned long long pi=31415926535897;
cin>>x1>>y1>>x2>>y2>>n;
if(x1>x2)swap(x1,x2);
if(y1>y2)swap(y1,y2);
for(int i=0;i<n;i++){
    cin>>a>>b;
    if(x1<=a and a<=x2 and y1<=b and b<=y2){
        tochki.push_back(make_pair(a,b));
    }
}
f=abs(x1-x2);
g=abs(y1-y2);
otg=f+g;
otg*=100;
sort(tochki.begin(),tochki.end());

b=1;
a=1;
for(int i=1;i<tochki.size();i++){
if(tochki[i-1].second>tochki[i].second){
    b=max(b,a);
    a=1;
}else{
    if(tochki[i-1].first!=tochki[i].first){
a++;

}
}

}

 b=max(b,a);
 if(x1==x2 or y1==y2){
    b=tochki.size();
    if(b==0){
        cout<<otg<<"."<<"000000000000000"<<"\n";
    }else{
        for(int i=0;i<13;i++){
            otg2[i]=0;
        }
        otg-=b*20;
    for(int i=13;otg>0;i++){
        kolko=i;
        otg2[i]=otg%10;
        otg-=otg2[i];
        otg/=10;

    }
        a=b*10*pi;
   for(int i=0;a>0;i++){
        c=a%10;
    otg2[i]+=c;
    a-=c;
   a/=10;
   if(otg2[i]>10){
    otg2[i]=otg2[i]%10;

    otg2[i+1]++;

   }
   }


for(int i=kolko;i>=0;i--){
        if(i!=12){
    cout<<otg2[i];
        }else{
        cout<<"."<<otg2[i];
        }
}
cout<<"\n";
    }
 }else{
 if(tochki.size()!=0){
               for(int i=0;i<13;i++){
            otg2[i]=0;
            }
otg-=b*20;
   for(int i=13;otg>0;i++){
        kolko=i;
        otg2[i]=otg%10;
        otg-=otg2[i];
        otg/=10;

    }
a=b*5*pi;
   for(int i=0;a>0;i++){
        c=a%10;
    otg2[i]+=c;
    a-=c;
   a/=10;
   if(otg2[i]>10){
    otg2[i]=otg2[i]%10;

    otg2[i+1]++;

   }


   }
for(int i=kolko;i>=0;i--){
        if(i!=12){
    cout<<otg2[i];
        }else{
        cout<<"."<<otg2[i];
        }
}
cout<<"\n";

}else{
cout<<otg<<"."<<"000000000000000"<<"\n";
}
}

return 0;
}

Submission Info

Judge Result