Codeforces Round #608 (Div. 2)

C. Shawarma Tent

很有意思的题目，一开始想用二维差分（其实并不会 ），一看数$10^9$果断放弃，画图发现答案只存在于学校的上下左右四个点。

main(void)
{
	int n,px,py;
	int x,y;
	cin>>n>>px>>py;
	int up=0,dw=0,l=0,r=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		if(x>px)r++;
		else if(x<px)l++;
		if(y>py)up++;
		else if(y<py)dw++;
	}
	int ans=max({r,l,up,dw});
	printf("%d\n",ans);
	if(ans==r)
	{
		printf("%d %d",px+1,py);
	}
	else if(ans==l)
	{
		printf("%d %d",px-1,py);
	}
	else if(ans==up)
	{
		printf("%d %d",px,py+1);
	}
	else if(ans==dw)
	{
		printf("%d %d",px,py-1);	
	}