你和小 A 被困在一个 N×N 的方形迷宫中,每个房间的中心都标有一个整数,范围在 0 到 K-1 之间。初始时,你们位于左上角的房间 (0,0),目标是通过一系列移动到达右下角的房间 (N-1,N-1)。迷宫的规则如下:
挑战者从初始房间 (0,0) 出发,终点是右下角的 (N-1,N-1) 处的格子,每一步可以选择沿着水平/垂直/对角线的方向移动到下一个格子。
经过的房间数字必须严格按顺序循环:0,1,2,…,K-1,0,1,2,…,K-1,0,1,2,… 。
途中对迷宫每一个房间恰好都经过一次(仅一次)。
路径中不可以出现交叉路线,比如之前从 (0,0) 移动到 (1,1),那么再从 (1,0) 移动到 (0,1) 的线路就会出现交叉。
为方便表示,对可以行进的所有八个方向进行了数字编号(示例图略);行进路径可用包含 0…7 之间数字的字符串表示,如迷宫示例对应答案是 41255214。
图片1.png
现请你帮小 A 规划行进路径并输出。若有多条路径,输出字典序最小的;若不存在路径,输出 -1。
你和小 A 被困在一个 N×N 的方形迷宫中,每个房间的中心都标有一个整数,范围在 0 到 K-1 之间。初始时,你们位于左上角的房间 (0,0),目标是通过一系列移动到达右下角的房间 (N-1,N-1)。迷宫的规则如下:
挑战者从初始房间 (0,0) 出发,终点是右下角的 (N-1,N-1) 处的格子,每一步可以选择沿着水平/垂直/对角线的方向移动到下一个格子。
经过的房间数字必须严格按顺序循环:0,1,2,…,K-1,0,1,2,…,K-1,0,1,2,… 。
途中对迷宫每一个房间恰好都经过一次(仅一次)。
路径中不可以出现交叉路线,比如之前从 (0,0) 移动到 (1,1),那么再从 (1,0) 移动到 (0,1) 的线路就会出现交叉。
为方便表示,对可以行进的所有八个方向进行了数字编号(示例图略);行进路径可用包含 0…7 之间数字的字符串表示,如迷宫示例对应答案是 41255214。
图片1.png
现请你帮小 A 规划行进路径并输出。若有多条路径,输出字典序最小的;若不存在路径,输出 -1。
输出一行表示答案。若存在答案输出路径,否则输出 -1。
用c++实现
最新发布