厦门理工学院OJ 1411.相亲 (曼哈顿距离+预处理)
Description
年仅25岁的程序员,轩辕小张,最近觉得自己老大不小了,因此打算去相亲,小张所在的城市有n个婚介所,每个婚介所用xi和yi表示其位置,小张的起始位置不固定,因此他想知道对于某个起始位置xs和ys,距离最远的婚介所为多远?
注意:由于小张所在城市的街道都是平行于横纵坐标轴,所以距离计算方法为|xs-xi| + |ys - yi|。
Input
输入数据第一行有一个整数T(T&l...
原创
2019-12-25 10:52:46 ·
424 阅读 ·
0 评论