加载中...

深搜(dfs)模板

//会有相对应的方向变量  例如: dx[4].dy[4];
private static void dfs(int x, int y) {
		if (满足所需要的条件) {
			相应的操作;
			return;
		}
		for (int i = ; ; ) {
			枚举加方向的新坐标;
			if (界限:例如:不能出到地图之外、有障碍、已经访问过等) {
				continue;
			}
			设置已经访问的新坐标;
			dfs(新坐标);
			恢复到未被访问; // 回溯
		}
}
posted @ 2023-03-09 21:11  ChuenSan  阅读(22)  评论(0编辑  收藏  举报