路径之谜(DFS)-2016年蓝桥杯国赛

骑士从左上角起点出发，没走一步，往左边和上边对应位置射一箭，题目在方格的左边和上边给出了骑士从起点到终点射箭的数量，现在让我们求骑士行走的路线。但不必走完所有的方格。如果走到终点且箭靶上的箭还没有被拔完，那我们就要济宁回溯操作(标记当前点未访问，左边箭靶数量+1，上边箭靶数量+1)。数组中记录的是经过的每个方格的编号，最后将这些编号输出即为骑士从起点到终点走过的路径。如果该点是终点，且箭靶上箭的数量为0，则说明走过的路线就是骑士经过的路线，算法结束。个整数，空格分开，表示北边的箭靶上的数字（自西向东）