2011年9月6日
摘要: poj 2488题目大意:给出一张地图从任意位置出发,找到一条路径,能够周游所有的地方。解决:dfs+回溯,这道题更深刻理解了一下回溯,但是仍然不知道,遍历的顺序为何是这样,如果谁知道,请指教也提供了一种记录路径的方法,进入递归函数立刻记录,因为这个x,y是有效的,只有进入递归的x,y才是有效的路径#include <iostream>#include <bitset>using namespace std;int m,n;int dx[]={-1,1,-2,2,-2,2,-1,1,};int dy[]={-2,-2,-1,-1,1,1,2,2};char res[90 阅读全文
posted @ 2011-09-06 21:44 猿类的进化史 阅读(455) 评论(0) 推荐(0) 编辑