Submission #60991406

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
struct jt{
  int x,y,wz,z,zz,yz;
}pl1[200005],pl2[200005];
char d[200005];
int c[200005],zt[200005];
int cmp1(jt p1,jt p2){
  return p1.x<p2.x||(p1.x==p2.x&&p1.y<p2.y);
}
int cmp2(jt p1,jt p2){
  return p1.y<p2.y||(p1.y==p2.y&&p1.x<p2.x);
}
int cl(int n){
  int fh=1;
  for(;fh<n;fh*=2){}
  return fh;
}
void xg1(int kl,int kr,int fwwz,long long dtwz,long long qdz,long long qdy){
  if(pl1[kl].x==dtwz&&pl1[kl].y>=qdz&&pl1[kr].y<=qdy&&pl1[kr].x==dtwz){
    pl1[fwwz].z++;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
struct jt{
	int x,y,wz,z,zz,yz;
}pl1[200005],pl2[200005];
char d[200005];
int c[200005],zt[200005];
int cmp1(jt p1,jt p2){
	return p1.x<p2.x||(p1.x==p2.x&&p1.y<p2.y);
}
int cmp2(jt p1,jt p2){
	return p1.y<p2.y||(p1.y==p2.y&&p1.x<p2.x);
}
int cl(int n){
	int fh=1;
	for(;fh<n;fh*=2){}
	return fh;
}
void xg1(int kl,int kr,int fwwz,long long dtwz,long long qdz,long long qdy){
	if(pl1[kl].x==dtwz&&pl1[kl].y>=qdz&&pl1[kr].y<=qdy&&pl1[kr].x==dtwz){
		pl1[fwwz].z++;
		return ;
	}
	if(kl==kr)
		return ;
	int zj=(kl+kr)/2;
	if(pl1[zj].x>dtwz||(pl1[zj].x==dtwz&&pl1[zj].y>=qdz))
		xg1(kl,zj,pl1[fwwz].zz,dtwz,qdz,qdy);
	if(pl1[zj].x<dtwz||(pl1[zj].x==dtwz&&pl1[zj].y<qdy))
		xg1(zj+1,kr,pl1[fwwz].yz,dtwz,qdz,qdy);
	return ;
}
void xg2(int kl,int kr,int fwwz,long long dtwz,long long qdz,long long qdy){
	if(pl2[kl].y==dtwz&&pl2[kl].x>=qdz&&pl2[kr].x<=qdy&&pl2[kr].y==dtwz){
		pl2[fwwz].z++;
		return ;
	}
	if(kl==kr)
		return ;
	int zj=(kl+kr)/2;
	if(pl2[zj].y>dtwz||(pl2[zj].y==dtwz&&pl2[zj].x>=qdz))
		xg2(kl,zj,pl2[fwwz].zz,dtwz,qdz,qdy);
	if(pl2[zj].y<dtwz||(pl2[zj].y==dtwz&&pl2[zj].x<qdy))
		xg2(zj+1,kr,pl2[fwwz].yz,dtwz,qdz,qdy);
	return ;
}
int cx1(int kl,int kr,int fwwz,int cz){
	if(kl==kr)
		return pl1[fwwz].z;
	int zj=(kl+kr)/2;
	if(zj<=cz)
		return cx1(kl,zj,pl1[fwwz].zz,cz)+pl1[fwwz].z;
	else
		return cx1(zj+1,kr,pl1[fwwz].yz,cz)+pl1[fwwz].z;
}
int cx2(int kl,int kr,int fwwz,int cz){
	if(kl==kr)
		return pl2[fwwz].z;
	int zj=(kl+kr)/2;
	if(zj<=cz)
		return cx2(kl,zj,pl2[fwwz].zz,cz)+pl2[fwwz].z;
	else
		return cx2(zj+1,kr,pl2[fwwz].yz,cz)+pl2[fwwz].z;
}
int main(){
	int n,m,ans=0;
	long long sx,sy;
	scanf("%d%d%lld%lld",&n,&m,&sx,&sy);
	for(int i=0;i<n;i++){
		scanf("%d%d",&pl1[i].x,&pl1[i].y);
		pl1[i].wz=i;
		pl1[i].z=0;
		pl2[i].x=pl1[i].x;
		pl2[i].y=pl1[i].y;
		pl2[i].wz=i;
		pl2[i].z=0;
	}
	sort(pl1,pl1+n,cmp1);
	sort(pl2,pl2+n,cmp2);
	for(int i=n;i<cl(n);i++){
		pl1[i].x=INT_MAX;
		pl2[i].y=INT_MAX;
	}
	for(int i=cl(n),j=0;i>j+1;i++,j+=2){
		pl1[i].z=0;
		pl1[i].zz=j;
		pl1[i].yz=j+1;
		pl2[i].z=0;
		pl2[i].zz=j;
		pl2[i].yz=j+1;
	}
	for(int i=0;i<m;i++){
		cin>>d[i]>>c[i];
		if(d[i]=='L'){
			xg1(0,cl(n)-1,cl(n)*2-2,sx,sy,sy+c[i]);
			sy+=c[i];
		}else if(d[i]=='U'){
			xg2(0,cl(n)-1,cl(n)*2-2,sy,sx-c[i],sx);
			sx-=c[i];
		}else if(d[i]=='R'){
			xg1(0,cl(n)-1,cl(n)*2-2,sx,sy-c[i],sy);
			sy-=c[i];
		}else{
			xg2(0,cl(n)-1,cl(n)*2-2,sy,sx,sx+c[i]);
			sx+=c[i];
		}
	}
	for(int i=0;i<n;i++){
		zt[pl1[i].wz]+=cx1(0,cl(n)-1,cl(n)*2-2,i);
		zt[pl2[i].wz]+=cx2(0,cl(n)-1,cl(n)*2-2,i);
	}
	for(int i=0;i<n;i++)
		ans+=min(zt[i],1);
	printf("%lld %lld %d",sx,sy,ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:68:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   68 |         scanf("%d%d%lld%lld",&n,&m,&sx,&sy);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:70:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   70 |                 scanf("%d%d",&pl1[i].x,&pl1[i].y);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result