优客文库提供全面的范文格式和文档模板,包括申请书、合同、借据、证明、求职信等,助力您快速撰写专业文档。

已知量子之海可以认为是一个n*m的矩阵,左下 角坐标为(1,1),右上角坐标是(n,m)。米小游每 次可以走到相邻的坐标,即当 x1-x2+1-y2=1时,米小游可以从 (x1,1)走到(x2,y2)

来自 Changhua彰化 的网友 时间: 热度:°C 加入收藏 我要投稿 点赞()
根据题目描述,我们可以将问题转化为求米小游从起点(1,1)到终点的最短路径长度。

由于量子之海的特殊特性,我们可以将问题简化为一个矩形的网格图,其中左边界和右边界相邻,上边界和下边界相邻。我们可以将这个网格图视为一个环形图,即将右边界的每一列与左边界的每一列相连,将下边界的每一行与上边界的每一行相连。

根据题目描述,米小游每次可以走到相邻的坐标,即从(x1,1)走到(x2,y2)时,有x1-x2=1或x2-x1=1,且y2=1。因此,米小游只能在第一行上移动。

我们可以将米小游的起点和终点的坐标分别记为(x1,1)和(x2,1)。如果x1 <= x2,则米小游只需要向右移动x2-x1步即可到达终点。如果x1 > x2,则米小游需要先向右移动n-x1步,然后再向左移动n-x2步,总共需要移动2n-x1-x2步。

综上所述,米小游最少需要走的步数为min(x2-x1, 2n-x1-x2)。

注意:以上计算的步数仅考虑了米小游的移动,没有考虑其他人的位置。如果需要考虑其他人的位置对米小游的路径产生影响,需要进一步分析其他人的位置和移动规则,并结合以上计算进行综合判断。
221381
领取福利

微信扫码领取福利

微信扫码分享