40分求调
查看原帖
40分求调
482540
刘卓勋楼主2024/1/5 13:41
#include<bits/stdc++.h>
using namespace std;
int xi,yi,xj,yj,n,x[100010],y[100010],mi=0,mj=0,r;
int main(){
	cin>>xi>>yi>>xj>>yj;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>x[i]>>y[i];
	for(int i=0;i<n;i++)
	{
		if((x[i]-xi)*(x[i]-xi)+(y[i]-yi)*(y[i]-yi)>(x[i]-xj)*(x[i]-xj)+(y[i]-yj)*(y[i]-yj))
		{
			r=(x[i]-xj)*(x[i]-xj)+(y[i]-yj)*(y[i]-yj);
			if(r>mj)
			mj=r;
		}
		else
		{
			r=(x[i]-xi)*(x[i]-xi)+(y[i]-yi)*(y[i]-yi);
			if(r>mi)
			mi=r;
		}
	}
	cout<<mi+mj;
	return 0;
}
2024/1/5 13:41
加载中...