摘要: 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... 阅读全文
posted @ 2012-08-17 22:21 77695 阅读(609) 评论(0) 推荐(0) 编辑