首页 > 其他 > 详细

大逃亡

时间:2016-10-01 08:39:46      阅读:277      评论:0      收藏:0      [点我收藏+]

【题目描述】

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

大逃亡

原文:http://www.cnblogs.com/Ackermann/p/5925404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!