a12345d132的博客

奇偶剪枝：http://baike.baidu.com/view/7789287.htm 百度百科，假设起点是sx，sy终点是ex,ey那么abs(ex-sx)+abs(ey-ey)为起点到终点的最短步数。起点到终点的步数要么是最短步数（最短步数+0），要么是最短步数+一个偶数（偏移路径） #include<stdio.h> #include <algorithm> ...