摘要： 深度搜索，注意要剪枝1.奇偶剪枝 可以把map看成这样： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 从为 1 的格子走一步，必然走向为 0 的格子 即： 0 ->1或1->0 必然是奇数步 0->0 走1->1 必然是偶数步则如果((di-si+dj-sj)&1)!=(t&1) 就可以直接输出“NO”了2.判断可走的block是否小于时间总数 n*m-wall 2 #include 3 using namespace std; 4 阅读全文