Submission #1752977

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<deque>
#include<string>
#include<string.h>
#include<vector>
#include<set>
#include<map>
#include<stdlib.h>
#include<cassert>
using namespace std;
const long long mod=1000000009;
const long long inf=mod*mod;
const long long d2=500000004;
const double EPS=1e-10;
const double PI=acos(-1.0);
int ABS(int a){return max(a,-a);}
long long ABS(long long a){return max(a,-a);}
int p[210000];
int q[210000];
pair<int,int>z[210000];
int segtree[524288];
int query(int a,int b,int c,int d,int e){
	if(d<a||b<c)return -mod;
	if(c<=a&&b<=d)return segtree[e];
	return max(query(a,(a+b)/2,c,d,e*2),query((a+b)/2+1,b,c,d,e*2+1));
}
void update(int a,int b){
	a+=262144;
	while(a){
		segtree[a]=max(segtree[a],b);
		a/=2;
	}
}
int main(){
	int X0,X1,Y0,Y1;
	scanf("%d%d%d%d",&X0,&Y0,&X1,&Y1);
	int a;scanf("%d",&a);
	int sz=0;
	for(int i=0;i<a;i++){
		int x,y;scanf("%d%d",&x,&y);
		if(x<min(X0,X1)||x>max(X0,X1)||y<min(Y0,Y1)||y>max(Y0,Y1))continue;
		z[sz]=make_pair(x,y);
		p[sz]=x;
		q[sz++]=y;
 
	}
	long double ret=0;
	std::sort(z,z+sz);
	if(X0==X1){
		 ret=100.0*ABS(Y0-Y1);
		ret+=sz*(10*PI-20);
	}else if(Y0==Y1){
		ret=100.0*ABS(X0-X1);
		ret+=sz*(10*PI-20);
	}else{
		if(X0>X1){
			swap(X0,X1);
			swap(Y0,Y1);
		}
		std::sort(q,q+sz);
		int val=0;
		if(Y0<Y1){
			for(int i=0;i<sz;i++){
				int at=lower_bound(q,q+sz,z[i].second)-q;
				int tmp=query(0,262143,0,at,1)+1;
				val=max(val,tmp);
				update(at,tmp);
			}
		}else{
			for(int i=0;i<sz;i++){
				int at=lower_bound(q,q+sz,z[i].second)-q;
				int tmp=query(0,262143,at,sz-1,1)+1;
				val=max(val,tmp);
				update(at,tmp);
			}
		}
		if(val>min(ABS(Y0-Y1),ABS(X0-X1))){
			ret+=(10*PI-20);val--;
		}
		ret+=100.0*(ABS(Y0-Y1)+ABS(X0-X1));
		ret-=val*20.0;
		ret+=val*5*PI;
	}
	printf("%.18Lf\n",ret);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d",&X0,&Y0,&X1,&Y1);
                                   ^
./Main.cpp:40:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int a;scanf("%d",&a);
                      ^
./Main.cpp:43:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int x,y;scanf("%d%d",&x,&y);
                              ^

Judge Result