首页 > 代码库 > 大逃亡

大逃亡

【题目描述】

给定数字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

大逃亡