题目大意:从(0,0)出发,每次走1,2,3...,n。能回到原点的方案,每次走完需要改变方向,也不可以往回走。然后会给出k个障碍物的坐标。不可以经过障碍物。并且停留的地方不可以重复。输出所有方案,按照字典序。
解题思路:被坐标坑死了,一直RE,注意一下坐标关系就可以了,字典序可以从一开始找方向就处理掉。
还有多一条剪枝,就是当前位置太远剩余的所有步数都不够回道原点。
#include <stdio.h>
#inclu
题目大意:从(0,0)出发,每次走1,2,3...,n。能回到原点的方案,每次走完需要改变方向,也不可以往回走。然后会给出k个障碍物的坐标。不可以经过障碍物。并且停留的地方不可以重复。输出所有方案,按照字典序。
解题思路:被坐标坑死了,一直RE,注意一下坐标关系就可以了,字典序可以从一开始找方向就处理掉。
还有多一条剪枝,就是当前位置太远剩余的所有步数都不够回道原点。
#include <stdio.h>
#inclu