求思路

赛时想的曼哈顿距离转化为切比雪夫，发现第二个样例都过不了。标签是递推，但完全不知怎么推。