首页 > 代码库 > 大逃亡
大逃亡
【题目描述】
给定数字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
大逃亡
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。