#abc135e. [abc135_e]Golf
[abc135_e]Golf
高桥将在无限的二维网格上打高尔夫球。
球最初位于原点(0,0)(0,0),目标是一个网格点(一个具有整数坐标的点)(X,Y)(X,Y)。在一次笔划中,高桥可以执行以下操作:
选择一个网格点,其曼哈顿距离球的当前位置为K,然后将球发送到该点。
当球到达球门时,比赛结束,比分将是目前为止的击球次数。高桥希望以尽可能低的比分结束比赛。
确定游戏是否可以结束。如果答案是肯定的,找一种方法把球带到可能得分最低的球门。
曼哈顿距离是:两个点($xyxyxxyy$2 |
按顺序输入:
输出格式: 如果游戏无法完成,请打印-1。
如果游戏可以完成,请按以下格式打印一种将球带到可能得分最低的目的地的方法:
这里s是可能的最低分,而(,)是第二次击球后球的位置。