（二十四）王道机试指南___深度优先搜索（DFS）

算例一【Temple of the bone（九度OJ 1461）】

• 题目描述

• 解题思路

①类似的深度搜索算法，从初始状态到最终状态的时间检验+剪枝

②剪枝：由于每走一步，横纵坐标之和的奇偶性就会发生变化，所以如果初始状态坐标和最终状态坐标和的奇偶性不一致，则一定是走了奇数步，此时若T为偶数，则不可能直接排除。反之同理

• 解题代码

#include <stdio.h>
char maze[8][8]; //±£´æµØͼÐÅÏ¢
int n , m , t; //µØͼ´óСΪn*m, ´ÓÆðµãµ½ÖÕµãÄÜ·ñÇ¡ºÃtÃë
bool success; //ÊÇ·ñÕÒµ½ËùÐè״̬±ê¼Ç
int go[][2] = {1,0,-1,0,0,1