如果你用的是vector存图,那你的遍历是顺着来的,建边应该先往右下角建。
int dx[8]={2,1,2,-1,1,-2,-1,-2}; int dy[8]={1,2,-1,2,-2,1,-2,-1};
如果你用的是链式前向星存图,那你的遍历是反着来的,建边应该先往左上角建。
int dx[8]={-1,-2,2,1,-1,-2,2,1}; int dy[8]={-2,-1,-1,-2,2,1,1,2};