大逃亡 escape
Background
Description
给出数字 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|。
Format
Input
第一行 3 个整数为 N,X,Y
第二行 4 个整数为 x1,y1,x2,y2
下面将有 N 行,为 N 个敌人所在的坐标。
Output
在一行内输出你离敌人的距离及在这个距离的限制下,你到目标点最少要移 动多少步。
Sample
Input
2 5 6
0 0 4 0
2 1
2 3
Output
2 14
Limitation
1s, 256000KiB for each test case.
Hint
Source
CDQZ TEST
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 62
- 已通过
- 15
- 通过率
- 24%
- 上传者