传送门：1422D
标签：贪心
题目大意
Yura 已经走了很长时间，他计划尽快回家。为了做到这一点，Yura 可以利用城市周围的瞬间移动地点。把城市看作是一个 n × n n × n n×n 方形街区。Yura 需要从坐标 ( s x , s y ) (s_x, s_y) (sx,sy) 的街区移动到坐标 ( f x , f y ) (f_x, f_y) (fx,fy) 的街区。在一分钟内，Yura 可以移动到相邻的街区；换句话说，他可以在四个方向上移动。此外，城市中有 m m m 个瞬间移动地点。他们的坐标已知并告诉 Yura。如果 Yura 所在的街区与瞬间移动地点的坐标相同，他可以在不花费时间的情况下移动到瞬间移动地点。帮助 Yura 找出回家所需的最短时间。
输入：第一行包含两个整数 n n n 和 m m m — 城市的大小和瞬间移动地点的数量（ 1 ≤ n ≤ 1 0 9 1 ≤ n ≤ 10^9 1≤n≤109, 0 ≤ m ≤ 1 0 5 0 ≤ m ≤ 10^5 0≤m≤105）。下一行包含四个整数 s x
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
