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