1422d专题

【CF】1422D-Returning Home 题解

传送门:1422D 标签:贪心 题目大意 Yura 已经走了很长时间,他计划尽快回家。为了做到这一点,Yura 可以利用城市周围的瞬间移动地点。把城市看作是一个 n × n n × n n×n 方形街区。Yura 需要从坐标 ( s x , s y ) (s_x, s_y) (sx​,sy​) 的街区移动到坐标 ( f x , f y ) (f_x, f_y) (fx​,fy​) 的街区