题解：AT_jag2017summer_day1_h イベルタル

zhangmuning1016 · 2024-12-04 18:21:09 · 题解

题意

初始在 (0,0) 位置，他要去往 (x,y),有三种移动方法，分别是向上、右、左下移动。求最少几步可以走到 (x,y)。

思路

很容易发现规律 输入 x,y 后，进行一个特判：x<y 那么将 x 与 y 交换。

• 当 x=y 并且 y\ge 0 的情况。那么答案就是 2\times y。

• 当 x=0 的情况。那么答案就是 −2\times y。

• 当 x\ge 0 的情况。那么答案就是 4\times x−2\times y−3。

• 否则，答案是 −2\times x−2\times y-3。

  代码

  #include <bits/stdc++.h>
  using namespace std;
  long long a, b;
  int main () {
  cin >> a >> b;
  if (a < b) swap (a, b);
  if (a == b && b >= 0) 
      cout << 2 * b;
  else if (a == 0) 
      cout << -2 * b;
  else if (a >= 0) 
      cout << 4 * a - 2 * b - 3;
  else 
      cout << -2 * a - 2 * b - 3;
  return 0;
  }