摘要:
10天没写代码了啊。,一个这样的搜索写了两小时。。我擦。。搜索部分没什么好说的。。主要就是visited标记位。。申明类型为int。以后每次visited就+1,回溯就-1。。这样就可以避免交叉的问题出现(感谢春哥的方法。)#include<iostream>using namespace std;int map[10][10];int visited[10][10][10];void init(){ memset(visited,0,sizeof(visited));}bool dfs(int num){ int i,j; int k; i=num/9; j=n... 阅读全文