摘要: 题目大意:象棋里的马遍历所有的点,且每个点走一次,求总共有多少种走法,棋盘上刚开始还有障碍点(导致马在某些方向上不能跳)解:深搜易错点:还原状态;当遍历成功时没能及时还原visited【】【】;其实可以把visited的负值与还原改成注释部分那样,这样更清晰且不易错; 思路不清:一定是在理清思路后再做! main()函数里忘掉return 0;#include<iostream>using namespace std;int m,n,t;int sum=0;int dir[8][2]={ {-2,-1} ,{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2 阅读全文
posted @ 2012-05-21 19:00 orangeblog 阅读(178) 评论(0) 推荐(0) 编辑