【队内胡策】2017.10.10
2017-10-17 21:46
197 查看
T1
贪心没有思路的时候不妨考虑下优先队列。
T3
DP….还是没有完全明白
给出数字 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
贪心没有思路的时候不妨考虑下优先队列。
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
相关文章推荐
- 2016.10.11 队内胡策模拟
- <队内胡策> 2017.10.10 (贪心+二分答案+DP)
- 【队内胡策】令咒
- 【队内胡策】题解
- 【队内胡策】2017.10.24
- [2017.9.16]队内胡策 Day 1
- 【队内胡策】2017.10.12
- 【队内胡策】洛圣都
- 【队内胡策 10.30】T1
- 【队内胡策】ま ほう しょう じょ (马猴烧酒)DQS(树链剖分&&倍增LCA)
- 【队内胡策】2017.10.16
- 【队内胡策 10.30】 T2
- 【队内胡策 10.24 T3】洛圣都
- 【胡策 9.16】Loi 队内胡策 Day1
- 【队内胡策】爬楼梯
- 【队内胡策 10.24 T4】星际牛仔
- 【队内胡策 11.1】 T1 T2
- 【队内胡策】2017.10.18
- 【队内胡策 10.24 T2】术式
- 2017.10.18 队内胡策 D5