摘要：
明明是一道水题,即使要剪枝也是很简单的.却因为一个限定条件没加卡这么久..总结:A题时注意把所有限定条件严格加上,避免模糊不清WA了几次.奇偶剪枝:用终点位置计算到当前位置的最短距离,其步数的奇偶性与最终到达终点频数的奇偶性相同.所以若最少步数奇偶性与开门的时间T奇偶性不同,则说明无法在T时间到达门.#include #include using namespace std;int dir[4][2] = {-1,0,0,1,1,0,0,-1};char map[8][8];int N,M,T;int s_x,s_y,e_x,e_y;bool flag;bool islegal(int tx, 阅读全文