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

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

来自 Changhua彰化 的网友 时间: 热度:19°C 加入收藏 我要投稿 点赞(1)
根据题目描述,我们可以将问题转化为求米小游从起点(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
领取福利

微信扫码领取福利

微信扫码分享

阅读并接受《用户协议》
注:各登录账户无关联!请仅用一种方式登录。


用户注册协议

一、 本网站运用开源的网站程序平台,通过国际互联网络等手段为会员或游客提供程序代码或者文章信息等服务。本网站有权在必要时修改服务条款,服务条款一旦发生变动,将会在重要页面上提示修改内容或通过其他形式告知会员。如果会员不同意所改动的内容,可以主动取消获得的网络服务。如果会员继续享用网络服务,则视为接受服务条款的变动。网站保留随时修改或中断服务而不需知照会员的权利。本站行使修改或中断服务的权利,不需对会员或第三方负责。

关闭