Nepire的校OJ入门题解—17蓝桥选拔篇（三）

欢迎来到Nepire的校OJ入门题解——————17蓝桥选拔篇（三）

这次我主要是讲解第⑨届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目，中间可能会扯到一些其他东西，然后就开始我们的入门题解吧呜喵

Problem C:相亲

Description
年仅25岁的程序员，轩辕小张，最近觉得自己老大不小了，因此打算去相亲，小张所在的城市有n个婚介所，每个婚介所用xi和yi表示其位置，小张的起始位置不固定，因此他想知道对于某个起始位置xs和ys，距离最远的婚介所为多远？
注意：由于小张所在城市的街道都是平行于横纵坐标轴，所以距离计算方法为
|xs-xi| + |ys - yi|。

Input

输入数据第一行有一个整数T（T<=10），表示有T组测试数据。
每组数据第一行输入一个整数n（0接下来n行，每行输入两个整数xi和yi（0<=xi，yi<=100000），代表婚介所的位置。
然后输入一行，是一个整数m（0接下来m行，每行输入两个整数xs和ys（0<=xs，ys<=100000），代表小张的起始位置。

Output

对于每组数据，输出m行，每行一个数，表示最远距离。

Sample Input

1
3
1 5
2 4
1 3
2
3 1
2 5

Sample Output

6
3

Hint

对于起始位置3 1,相对于每个婚介所的距离为
|3 - 1| + |1 - 5| = 6
|3 - 2| + |1 - 4| = 4
|3 - 1| + |1 - 3| = 4
由于6是最远距离，因此输出6。

Source

解题思路

这题，小Nep看了看，除了W和学神还没有人AC，所以这题小Nep就划水过去了之后写出来再补上（哎嘿=￣ω￣=）
2018.3.28:昨天刚被人催更，更博客超累的，更新是不可能更新的，贴上大神的题解才是王道https://blog.csdn.net/elvis_code_t/article/details/79721609

参考代码

tan90°

下次17蓝桥校选拔Problem D，欢迎大家在下面评论建议

——Nepire