问题 3396 --水题系列2-C(PalyStation2)

3396: 水题系列2-C(PalyStation2)

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 28
[提交][状态][命题人:]

题目描述

之前的PlayStation生意不够好,于是小曹老师决定重新规划一下开店的位置。已知新世界是一个无限大的平面,世界政府用二位坐标定位每一栋建筑和道路,所有的整数坐标点都是建筑,所有点之间的连线都是街道。
reach-top学校开在(x0,y0)处,就读的n个学生住在(xi,yi,可能会有双三四五六等等胞胎住在同一个地方。每位同学的放学回家都只能走最短的路,长度为|x0-xi|+|y0-yi|。
小曹老师决定将PlayStation搬到某一个地方(不能开在学校里),只要它在学生放学回家的某一条最短路上,学生就必须进去购买一款<送快递>
请问小曹老师一天最多能卖出多少款<送快递>

输入

第一行输入三个整数n,x0,y0,代表有n个学生(1<n<100000),(0<=x0,y0<=10^9)
接下去n行,每行两个整数xi,yi代表第i个学生的家

输出

输出一个整数代表小曹老师一天最多能卖出多少款<送快递>
样例输入
Copy
4 2 2
0 0
0 0
1 6
7 7
样例输出
Copy
3

提示

来源

 

[提交][状态]