题目描述

小美所在的物流公司有一个环形仓储，一共有 $n$ 个仓储点，小美每天要在这里面搬运货物，十分劳累。

这天，小美又要将货物从第 $i$ 个仓储点搬运到第 $j$ 个仓储点了，他想知道，他需要走的最短的路程是多少？

思路：模拟

给定一个环形数组，询问数组中第 $x$ 位置与第 $y$ 位置的最小距离。

因为是环形数组，所以可以顺时针走或是逆时针走，题目只有一组询问，并且 $n$ 也不大，所以直接模拟即可。时间复杂度为 $O(N)$ 。

如果涉及到了多组询问，可以用前缀和的方式进行优化。

定义： $pre[i]$ 表示前 $i$ 个数的和