Submission #2291727

---

Source Code Expand

#include<cstdio>
#include<cmath>
#include<algorithm>
int a[200001],b[200001],Sx,Sy,Tx,Ty,n,p[200001],top,stk[200001],f[200001],ans;
bool ok=1;
double res;
bool cmp(int x,int y){return a[x]<a[y];}
int Max(int x,int y){return x>y?x:y;}
int Min(int x,int y){return x<y?x:y;}
int main(){
	scanf("%d%d%d%d",&Sx,&Sy,&Tx,&Ty);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)scanf("%d%d",a+i,b+i),p[i]=i;
	if(Sx>Tx){
		for(int i=1;i<=n;++i)a[i]=100000000-a[i];
		Sx=100000000-Sx;Tx=100000000-Tx;}
	if(Sy>Ty){
		for(int i=1;i<=n;++i)b[i]=100000000-b[i];
		Sx=100000000-Sx;Tx=100000000-Tx;}
	std::sort(p+1,p+n+1,cmp);
	for(int i=1;i<=n;++i)if(a[p[i]]>=Sx&&b[p[i]]>=Sy&&a[p[i]]<=Tx&&b[p[i]]<=Ty){
		int t=b[p[i]],k=0;
		while(top&&b[p[stk[top]]]<t)k=Max(k,f[p[stk[top--]]]);
		stk[++top]=i;
		f[p[i]]=k+1;ans=Max(ans,k+1);
		if(a[p[i]]>Sx&&a[p[i]]<=Tx&&b[p[i]]>Sy&&b[p[i]]<=Ty)if(a[p[i]]!=a[p[i-1]]+1||b[p[i]]!=b[p[i-1]]+1)ok=0;
	}
	res=(Tx+Ty-Sx-Sy)*100.0;
	res+=acos(-1)*5*ans-20.0*ans;
	if(Min(Tx-Sx,Ty-Sy)+1==ans&&ok)res+=acos(-1)*5;
	printf("%.15lf",res);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11: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:12:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:13:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;++i)scanf("%d%d",a+i,b+i),p[i]=i;
                                                   ^

Judge Result