2019年4月1日
迷宫寻路问题全解
摘要： 1、深度优先搜索（DFS）+回溯 最基本的板子： void DFS(int x,int y) { if (x,y都与目标点相同) { 得到一个解; } else { for (int i = 1; i <= 四个方向; i++) if (满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; 阅读全文
posted @ 2019-04-01 23:20 czc1999 阅读(1080) 评论(0) 推荐(0) 编辑