Shawarma Tent

Posted 2021-06-18 karshey

题

输入：

4 3 2
1 3
4 2
5 1
4 1

输出：

3
4 2

输入：

3 100 100
0 0
0 0
100 200

输出：

2
99 100

输入：

7 10 12
5 6
20 23
15 4
16 5
4 54
12 1
4 15

输出：

4
10 11

又名：根据样例找规律。

思路：记录上下左右最多的。根据样例得出买帐篷的最佳位置在学校的哪里。

左 x-1 
右 x+1 
上 y-1 
下 y+1 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sx,sy;cin>>n>>sx>>sy;
	int s=0,x=0,z=0,y=0;
	while(n--)
	{
		int x1,y1;cin>>x1>>y1;
		
		if(x1<sx) z++;
		else if(x1>sx) y++;
		
		if(y1<sy) s++;
		else if(y1>sy) x++;	
	}
	int maxn=max(s,max(x,max(z,y)));
	cout<<maxn<<endl;
	if(maxn==z) cout<<sx-1<<" "<<sy;
	else if(maxn==y)cout<<sx+1<<" "<<sy;
	else if(maxn==s) cout<<sx<<" "<<sy-1;
	else if(maxn==x) cout<<sx<<" "<<sy+1;
			
	return 0;
}
/*
左 x-1 
右 x+1 
上 y-1 
下 y+1 
*/