2026华为OD面试题028：直捣黄龙

题目描述小王在玩一款叫"直捣黄龙"的小游戏，要从入口潜入敌营，绕过哨兵的层层封锁，到达敌军司令部实施斩首行动。敌军阵营是一个n×n的矩阵（n为大于 1 的奇数且小于 30），入口在坐标(0, n/2)，敌军司令部在(n-1, n/2)。每个哨兵警戒以自己为中心的 9 宫格，也就是自己那一格加上周围 8 格（切比雪夫距离不超过 1），一旦被哨兵发现行动就失败。角色只能上、下、左、右四个方向走，一次只改变一个坐标。穿越敌营耗时越长被发现的概率越高，所以小王要找最短路径。请你统计这样的最短路径有多少条，以及路径长度。没有可达路径时返回0 0。举例：n=5，1 个哨兵在(2,2)，哨兵封住正中的 3×3 区域，只能从左右两边的边列绕过去，两条最短路各 8 步，输出2 8。原题文件在输入描述和示例处截断（示例5 / 21 / 16这串数字乱码无法解读），这里按常见题型补全：第 1 行输入边长n，第 2 行输入哨兵数量k，接下来k行每行一个哨兵坐标x y。输出两个整数，第一个是最短路径条数，第二个是最短路径长度。讲个故事：小王的深夜斩首行动小王半夜爬