题目描述:Problem-1010: Tempter of the Bone
这道题,我从中午十一点做到下午七点,可能是不在状态吧,横纵坐标的赋值和与行数列数的转换迷了3个多小时,感觉就是转晕了;最先用结构体做,把坐标行列修修补补后好不容易在VS里通过了几组测试,上传到OJ开始疯狂报语法错误,没办法改用数组做,超时;虽然写了很多的返回条件,但还是超时,果断百度;
看到了这篇文章,受到启发,原来还有奇偶剪枝这种方法,于是添加了一句if ((t - abs(x - doorx) - abs(y - doory)) & 1)return; 果断AC,数学真奇妙;感谢原作者;
简述奇偶剪枝:起始位置(x1,y1),要恰在第 t 步走到终点位置(x2,y2);t-abs(x1-x2)-abs(x2,y2),若结果是奇数,则怎么折腾都走不到,若结果是偶数,则有可能走到;
于是我让结果&1&#