记录编号	603142	评测结果	AAAAAAAAAAA
题目名称	2578.激光	最终得分	100
用户昵称	Hollow07	是否通过	通过
代码语言	C++	运行时间	0.333 s
提交时间	2025-07-09 12:13:51	内存使用	7.38 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,M=N<<1;
int n,a,b,c,d;
int x[N],y[N],x2[N],y2[N],cnt1,cnt2;
int head[N],to[M],nxt[M],e[M],idx,dis[N],vis[N];

void add(int x,int y,int z){
	to[++idx]=y;
	nxt[idx]=head[x];
	e[idx]=z;
	head[x]=idx;
}

int askx(int x){
	return lower_bound(x2+1,x2+cnt1+1,x)-x2;
}
int asky(int y){
	return lower_bound(y2+1,y2+cnt2+1,y)-y2;
}

void spfa(){
	queue<int>q;
	memset(dis,0x3f,sizeof dis);
	q.push(askx(a));q.push(asky(b)+cnt1);
	dis[askx(a)]=dis[asky(b)+cnt1]=0;
	vis[askx(a)]=vis[asky(b)+cnt1]=1;
	while(q.size()){
		int x=q.front();q.pop();vis[x]=0;
		for(int i=head[x];i;i=nxt[i]){
			int y=to[i],z=e[i];
			if(dis[y]>dis[x]+z){
				dis[y]=dis[x]+z;
				if(!vis[y]) q.push(y),vis[y]=1;
			}
		}
	}
}
int main(){
	freopen("lasers.in","r",stdin);
	freopen("lasers.out","w",stdout); 
	scanf("%d %d %d %d %d",&n,&a,&b,&c,&d);
	for(int i=1;i<=n;i++)
		scanf("%d %d",&x[i],&y[i]);
	x[n+1]=a;y[n+1]=b;
	x[n+2]=c;y[n+2]=d;
	n+=2;
	memcpy(x2,x,sizeof(x));
	memcpy(y2,y,sizeof(y));
	sort(x2+1,x2+1+n);
	sort(y2+1,y2+1+n);
	cnt1=unique(x2+1,x2+1+n)-x2-1;
	cnt2=unique(y2+1,y2+1+n)-y2-1;
	for(int i=1;i<=n;i++){
		add(askx(x[i]),asky(y[i])+cnt1,1);
		add(asky(y[i])+cnt1,askx(x[i]),1);
	}
	spfa();
	printf("%d",min(dis[askx(c)],dis[asky(d)+cnt1]));
}