码迷,mamicode.com
首页 > 其他好文 > 详细

大逃亡

时间:2016-10-01 08:40:17      阅读:142      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!