考虑两个点 (a,b) 到 (c,d) 的距离。
实际上,x 轴的移动和 y 轴的移动是独立的,所以我们单独考虑每个轴。
在 x 轴上,从 a 到 c 有两种方式:
在一个 n×m 的环形网格中,网格的行与列各自首尾相连:第 1 行与第 n 行相邻,第 1 列与第 m 列相邻。你每次可以向上、下、左、右移动一格。
你需要从起点 P 出发,先到达中转点 Q,再前往终点 R。请求出完成这两段行程所需的最少移动步数。
数据范围:行数 n 和列数 m 满足 1≤n,m≤109;所有点的行号 x 满足 1≤x≤n,列号 y 满足 1≤y≤m。
第一行包含两个整数 n 和 m。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册