#abc184c. [abc184_c]Super Ryuma

[abc184_c]Super Ryuma

有一个无限大的棋盘,棋盘上的点 (a,b)(a,b) 能一步走到 (b,c)(b,c),当且仅当下面的三条条件至少一条成立:

  • a+b=c+da+b=c+d
  • ab=cda-b=c-d
  • ac+bd3|a-c|+|b-d|\le 3

(r1,c1)(r_1,c_1) 走到 (r2,c2)(r_2,c_2) 的最少步数。