深搜(dfs)模板
//会有相对应的方向变量 例如: dx[4].dy[4];
private static void dfs(int x, int y) {
if (满足所需要的条件) {
相应的操作;
return;
}
for (int i = ; ; ) {
枚举加方向的新坐标;
if (界限:例如:不能出到地图之外、有障碍、已经访问过等) {
continue;
}
设置已经访问的新坐标;
dfs(新坐标);
恢复到未被访问; // 回溯
}
}