华为OD机试真题新系统2026-04-08 JavaGo 实现【直捣黄龙】

news2026/4/13 2:41:08

目录题目思路Code题目小王在玩一款叫做直捣黄龙的小游戏，在该游戏中他需要从入口位置进入敌营，绕过哨兵的层层封锁，达到敌军司令部实施斩首行动。敌军阵营是一个n*n的矩阵，入口在坐标(0,n/2)，敌军司令部在坐标(n-1,n/2)，每个哨兵警戒以自己为中心的9宫格，一旦被哨兵发现则行动失败。同时穿越敌营耗时越长，被发现的概率越高，因此小王需要寻找到可以绕过警戒到达敌军司令部的最短路径。请你设计一个小程序，帮助小王统计这样的路径有多少条，以及路径长度。规则说明:1.其中n为大于1的奇数且取值小于30，坐标x，y取值均从0开始，敌营左下角定义为(0,0),右上角定义为(n-1,n-1).2.敌营入口在坐标(0,n/2)，敌军司令部在坐标(n-1，n/2)。3.游戏角色的行动方向只包含上、下、左、右四个方向，即一次行动、y坐标不可同时变化。4.在没有满足题目要求的可达路径时，需要返回(0，0)。输入描述参数1，敌军阵营的边长n。参数2，哨兵位置列表Point(x，y），x表示行坐标，y表示列坐标。输出描述两个整数，第一个成员为最短路径条数，第二个成员为最短路径长度。示例1输入:52 1输出1 6思路典型的BFS题目，和上周考试题型一致建立地

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2511628.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！