Submission #2011447

---

Source Code Expand

#include<bits/stdc++.h>
#define L long long
#define vi vector<int>
#define pb push_back
#define pi pair<int,int>
#define pii pair<pi,int>
#define aa first
#define bb second
#define xx aa.aa
#define yy aa.bb
#define zz bb
#define mp make_pair
#define mpp(a,b,c) mp(mp(a,b),c)
using namespace std;
const double r=acos(-1)*5;
int n,sx,sy,tx,ty,x,y,f[200010],b[200010],c[200010];
pi a[200010];
inline int maxx(int i)
{
	int k=0;
	for(;i;i^=i&-i)
	  k=max(k,f[i]);
	return k;
}
inline void mdf(int i,int k)
{
	for(;i<=n;i+=i&-i)
	  f[i]=max(f[i],k);
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int i,j,k,l;
	scanf("%d%d%d%d",&sx,&sy,&tx,&ty);
	if(sx>tx)
	  {
	   x=1;
	   sx*=-1;
	   tx*=-1;
	  }
	if(sy>ty)
	  {
	   y=1;
	   sy*=-1;
	   ty*=-1;
	  }
	scanf("%d",&n);
	for(i=1,l=0;i<=n;i++)
	  {
	   scanf("%d%d",&j,&k);
	   if(x)
	     j*=-1;
	   if(y)
	     k*=-1;
	   if(sx<=j && j<=tx && sy<=k && k<=ty)
	     {
	      a[++l]=mp(j,k);
	      b[l]=j;
	      c[l]=k;
		 }
	  }
	n=l;
	sort(b+1,b+n+1);
	sort(c+1,c+n+1);
	for(i=1;i<=n;i++)
	  {
	   a[i].aa=lower_bound(b+1,b+n+1,a[i].aa)-b;
	   a[i].bb=lower_bound(c+1,c+n+1,a[i].bb)-c;
	  }
	sort(a+1,a+n+1);
	if(sx==tx || sy==ty)
	  {
	   printf("%.15lf\n",(tx-sx+ty-sy)*100.0+(n?(2*r-20):0));
	   return 0;
	  }
	for(i=1;i<=n;i++)
	  {
	   k=maxx(a[i].bb);
	   mdf(a[i].bb,k+1);
	  }
	k=maxx(n);
	printf("%.15lf\n",(tx-sx+ty-sy)*100.0+k*(r-20)+(k==min(tx-sx+1,ty-sy+1)?r:0));
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:35:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d",&sx,&sy,&tx,&ty);
                                   ^
./Main.cpp:48:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:51:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&j,&k);
                        ^

Judge Result