华为OD机试真题 新系统 - 直捣黄龙 (C/C++/Py/Java/Js/Go)

直捣黄龙华为OD机试真题 华为OD上机考试真题 4月8号 200分题型华为OD机试真题目录点击查看: 华为OD机试真题题库目录｜机考题库 + 算法考点详解题目描述小王在玩一款叫做直捣黄龙的小游戏，在该游戏中他需要从入口位置进入敌营，绕过哨兵的层层封锁，达到敌军司令部实施斩首行动。敌军阵营是一个 n∗n 的矩阵，入口在坐标 (0,n/2)，敌军司令部在坐标 (n−1,n/2)，每个哨兵警戒以自己为中心的9宫格，一旦被哨兵发现则行动失败。同时穿越敌营耗时越长，被发现的概率越高，因此小王需要寻找到可以绕过警戒到达敌军司令部的最短路径。请你设计一个小程序，帮助小王统计这样的路径有多少条，以及路径长度。规则说明:其中 n为大于 1的奇数且取值小于 30 ，坐标 x，y 取值均从 0 开始，敌营左下角定义为 (0,0),右上角定义为 (n−1,n−1)敌营入口在坐标 (0,n/2)，敌军司令部在坐标 (n−1，n/2)。游戏角色的行动方向只包含上、下、左、右四个方向，即一次行动 x、y坐标不可同时变化。在没有满足题目要求的可达路径时，需要返回0 0。输入描述参数 1，敌军阵营的边长 n 。