RT,请求缩小时限,$O(n^2)$ 的暴力可以靠评测机波动卡进 $1s$,建议缩小至 $500ms$,旋转卡壳也是完全可以过的。

还有这种乱搞：

struct node{
	int x,y;
	friend bool operator<(const node &a,const node &b){
		return a.x<b.x;
	}
	friend int operator-(const node &a,const node &b){
		return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
	}
}a[100001];
int minn=1e9,maxn;
int n;
int main(){
	n=read();
	for(int i=1;i<=n;i++){
		a[i].x=read(),a[i].y=read();
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		for(int j=n;j>=i&&j>=n-600;j--){
			maxn=max(maxn,a[i]-a[j]);
		}
	}
	printf("%d",maxn);
}

以下的数据可以 hack 这种乱搞：

Hack:对x或y坐标排序乱搞

建议两组数据都加，防止对y排序过。

@chen_zhe