【队内胡策】2017.10.10

T1
贪心没有思路的时候不妨考虑下优先队列。
T3
DP….还是没有完全明白

T2 escape

题目描述

给出数字 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 行，给出 N 个敌人所在的坐标

输出描述

在一行内输出你离敌人的距离及在这个距离的限制下，你回到目标点
最少要移动多少步。

样例输入

2 5 6
0 0 4 0
2 1
2 3

样例输出
2 14

数据范围及提示 30%: n=1
100%: 1<=n<=1000, 1<=x<=1000, 1<=y<=1000