1000ms

Difficulty: 3

所属公司 : 米哈游

时间 :2023年8月13日

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库米哈游机考编程题库，可解锁完整内容。

购买米哈游机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（米哈游机考编程题库），可解锁完整内容。

购买题库开通会员

思路：模拟

考虑两个点 $(a, b)$ 到 $(c, d)$ 的距离。

实际上， $x$ 轴的移动和 $y$ 轴的移动是独立的，所以我们单独考虑每个轴。

在 $x$ 轴上，从 $a$ 到 $c$ 有两种方式：

第一种是直接到达，即 $a$ 到达 $c$ ，移动距离为 $abs(a - c)$ 。
第二种是通过边缘到达

题目内容

米小游有一个 $n\times m$ 的棋盘，一次移动可以选择上下左右四个方向移动一次，不同于普通棋盘，这个棋盘是循环的。