大逃亡

【题目描述】

给定数字N(1 <= N <= 10000)、X(1 <= X <= 1000)、Y(1 <= Y <= 1000)，代表有N个敌人分布在一个X*Y的矩阵上（矩阵的行号为0~X-1，列号为0~Y-1）。

再给定四个数字X1、Y1、X2、Y2，代表你需要从点(X1,Y1)移动到(X2,Y2)。在移动的过程中，需要你与敌人距离的最小值最大化，询问这个值可以为多少。

并且在此前提之下，询问最少需要走多少步才可以回到目标点。

注意，题目中的距离定义为两点之间的曼哈顿距离，设某两个点的坐标分别为(A,B)、(C,D)，那么它们之间的距离为|A-C|+|B-D|。

【输入描述】

第一行输入数字N、X、Y；

第二行输入X1、Y1、X2、Y2；

接下来N行，每行输入一个敌人的坐标。

【输出描述】

输出一行，包含两个数，表示答案。

【样例输入】

2 5 6

0 0 4 0

2 1

2 3

【样例输出】

2 14

转载于:https://www.cnblogs.com/Ackermann/p/5925404.html