DFS。
之前一直TLE了,死活不会优化 = =。。就搜了下。
那个用距离判断的我也加了,还是TLE了 = =。。学到个这个,这一句很神奇。。。
if( d % 2 != (Time-t) % 2 )
return ;
刚才自己手动模拟了下,理解了。d是当前点与目标点的坐标差。Time-t即从当前点到达目标点需要走多少步。
这两个值的奇偶性是一致的。如果中间没有墙,那么两者应该是d + x == Time - t。d是从当前点到达目标点的最短路,而这个x,设想一下,往外扩展再走,增加的长宽和必定是偶数。而任何数加上偶数奇偶性不变。
神奇呀~! = =。。。搜索题还是应该多做啊。。。搜索很神奇。。。就多那么一句话,就让你的代码从TLE到AC。。。呜呜。。