算例一【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