题意:给定平面坐标上n(n<=100000)个点,然后在其中选一个,使得所有点到当前点的Chebyshev距离和最小。
我们将点aa的坐标看成(x1+y1,x1-y1),bb的坐标看成(x2+y2,x2-y2),从几何意义上讲相当于点在原
坐标系上逆时针旋转45度,并将坐标扩大√2倍。
然后求新的的最小的曼哈顿距离和的一半即可。
linux系统启动选项设置:
一早起来打开电脑,无法启动
灰常的茫然,无奈,只得开启家中的那台老家伙。
一顿baidu google 后,大概清楚是因为昨天晚上的自动升级导致,grub加载软件出了些问题。
本人尝试一种:成功了! 由于这个问题相当普遍,所以写个小报告,为后人指点迷津~~~