【队内胡策】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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值