【样例解释】
样例中国王(上图中用“王”表示)初始时在棋盘上的第 1 行第 2 列,要走到棋盘右下角的方格即第 8 行第 8 列,小 T 只要第一步将国王向下移一格走到第 2 行第 2 列,然后一 直沿斜线向右下方向连续走 6 步即可到达目标位置,图中将国王走过的位置用 1~7 依次 标出来了,总共需要走 7 步,可以验证其它走法都不可能少于 7 步。
【数据范围】
20%的数据满足:国王的初始位置和目标位置在同一行或同一列
30%的数据满足:R1<R2,C1<C2
100%的数据满足:1≤R1,R2,C1,C2≤8