用java编写 深度优先法 寻路时 怎么实现八个方向的路径选择

Question

最好能给出代码和注释。。。谢谢

Answer 1

//循环遍历八个方向：
for(int dx = -1; dx <= 1; dx++) {
for(int dy = -1; dy <= 1; dy++) {

//向x方向移动dx,向y方向移动dy

int nx = x+dx, ny = y + dy;

if()//这里是你要查找的满足条件的元素

}

}