• 板块灌水区
  • 楼主hatred
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/25 19:24
  • 上次更新2025/1/26 00:21:06
查看原帖
1315074
hatred楼主2025/1/25 19:24

###洛谷上有类似的题吗?

趣味运动会

题目描述

学校里举办了一场运动会!同学们积极参加各种项目,非常热闹!

小可跑的并不快,但是小可非常聪明!于是小可报名了运动会的“趣味项目”。本次运动会的趣味项目规则如下:

整个操场被画上了网格。选手一开始的坐标为 (0,0)。每一次操作,选手只能上下左右四方向走,或者选择原地停留一次。

比如在坐标 (x,y),如果向上走一步,坐标从(x,y)变成(x,y+1)。如果向下走一步,坐标从 (x,y)变成 (x,y−1)。如果向左走一步,坐标从 (x,y)变成 (x−1,y)。如果向右走一步,坐标从(x,y)变成 (x+1,y)。

但是,在整个过程中,不能连续地做相同的操作。比如这一次操作是向左走一步,那么下一次操作就不能是向左走一步,只能是向右走一步、向下走一步、向上走一步或者原地停留一次。

老师临时定一个坐标 (x,y),谁从坐标 (0,0)到 (x,y)的操作次数最少,谁就会获得胜利。

但是,操场的大小是固定的。在整个过程中,假设选手的坐标是(a,b),那么任意时刻都要满足 −100≤a,b≤100。

规则好复杂呀,聪明的小可都变得晕乎乎了。快帮助小可计算一下,从坐标 (0,0)到坐标 (x,y)最少需要多少次操作!

注意:每一次操作只有五种选择,即向上、向下、向左、向右迈出一步或者原地停留一次。只能从这五种选择中选择一种。

输入描述

两个整数 x,y(−100≤x,y≤100),如题,表示终点的坐标。

输出描述

输出一个整数,代表从坐标 (0,0)到坐标 (x,y)最少需要多少次操作。

样例输入1

-4 1

样例输出1

7

样例输入2

4 4

样例输出2

8

样例输入3

0 -6

样例输出3

11

样例输入4

-5 -4

样例输出4

9

样例输入5

7 -8

样例输出5

15

2025/1/25 19:24
加载中...