有一个n*m的网格图，一开始小A站在(1,1)上，在每个单位时间内，他可以往上下左右四个方向走一格或者不走，但是由于受到小B的影响，小A在与小B的切比雪夫距离小于等于D的时候，如果上一个单位时间移动了，那么就只能维持上一次的移动方向，或者不走，问小A从(1,1)，恰好在t个单位时间后走到的方案数？移动过程中，小A的位置(x,y)必须始终满足1
有一个n*m的网格图。一开始小A站在(1,1)上，在每个单位时间内，他可以往上下左右四个方向走一格或者不走（从(x,y)可走到(x-1,y)，(x+1,y)，(x,y-1)，(x,y+1)，(x,y)）。但是由于受到小B( 小B站在(x1,y1)上 )的影响，小A在与小B的切比雪夫距离小于等于D的时候，如果上一个单位时间移动了，那么就只能维持上一次的移动方向，或者不走。问小A从(1,1)，恰好在t个单位时间后走到(x2,y2)的方案数？ 移动过程中，小A的位置(x,y)必须始终满足1 <= x <= n，1 <= y <= m 切比雪夫距离：各个维度上距离的最大值。
（图片来源网络，侵删）
标签： HBC16735网格图题解
