http://acm.hdu.edu.cn/forum/read.php?tid=6158 看完明白了好多! 关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝 奇偶剪枝: 把矩阵标记成如下形式: 0,1,0,1,0 1,0,1,0,1 0,1,0,1,0 1,0,1,0,1 很明显,如果起点在0 而终点在1 那显然 要经过奇数步才能从起点走到终点,依次类推,奇偶相同的偶数步,奇偶不同的奇数步 在读入数据的时候就可以判断,并且做剪枝,当然做的时候并不…