DFS深度优先搜索中的标记问题
同样是象棋中马的问题,有以下两个具体情景:给起点,走三步,求所有可能到达的点给起点,不限制步数,求能否到达终点上边的dfs代码void dfs(int x,int y,int s){ if(s == 4) return; vis[x][y] = 1; mp[x][y] = '#'; for(int i = 0; i < 8; i++){ int tx = x ...
原创
2019-02-13 10:43:48 ·
1804 阅读 ·
6 评论