奇偶减枝:
在一个地图中,若终点(ex,ey)和起点(sx, sy)满足t-abs(ex-sx)-abs(ey-sy)不为偶数,则无法恰好在t步内恰好到达;
奇偶减枝(深搜小技巧)
最新推荐文章于 2022-04-09 20:34:42 发布
奇偶减枝:
在一个地图中,若终点(ex,ey)和起点(sx, sy)满足t-abs(ex-sx)-abs(ey-sy)不为偶数,则无法恰好在t步内恰好到达;