摘要：
题目大意是要求小狗在指定的时间恰好到达D点。由于不是求最短路线，故用DFS要简单。题目难点就是剪枝了：1.记录可行的个数，如果可行点比指定的时间还短，那么是肯定到不了的，可以剪去。2.奇偶剪枝，具体原理见链接：http://blog.csdn.net/chyshnu/article/details/6171758AC code：View Code 1 #include <iostream> 2 #include <math.h> 3 using namespace std; 4 int ln, col, time; 5 int sx, sy, ex, ey, ok, a 阅读全文
posted @ 2012-04-30 11:39
背着超人飞
阅读(293)
评论(0)
推荐(0)
