题目描述

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

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

思路：模拟

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

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

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

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