站外题求助
查看原帖
站外题求助
760018
蟋蟀喵~~STLlover楼主2024/3/24 12:33

题目: 题目描述 时间:1s 空间:256M 题目描述: 小蓝准备去和小红约会,小蓝和小红居住在一个平面直角坐标系中,小蓝的家在 (0,0)位置,小红的家在 (a,b)位置,小蓝每一步可以往上下左右中的任意一个方向移动一个单位,换句话说,他可以从 (x,y)走 到(x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1).中的一个位置。

不幸的是小蓝的方向感比较差,所以他每次随机选择了一个方向走出去,有时候可能走着走着走回了自己的家,有时候可能已经走到了小红的家还没有发现,又继续走。

幸运的是,在一个月黑风高的夜晚,他终于走到了小红的家,他高兴地跟小红说,从我家到你家我走了step步,现在你帮帮小红计算一下,从小蓝的家走到小红的家有没有可能走step步。

输入格式: 输入一行,包含三个整数,a,b,step

输出格式: 输出一行,如果可能输出“Yes”,否则输出“No”

样例输入1: 5 5 11

样例输出1: No

样例输入2: 10 15 25

样例输出2: Yes

样例输入3: 0 5 1

样例输出3: No

样例输入4: 0 1 3

样例输出4: Yes

约定:

−10000 <=a,b<=10000,1<=step<=2∗10000

提示: 第四个样例:(0, 0) -> (0, 1) -> (0, 2)->(0,1)走了三步。

代码:

#include <bits/stdc++.h>
using namespace std;
int a,b,c;
int main(){
  cin >> a >> b >> c;
  a += b;
  if(c >= a && (a + 4000000) % 2 == (c + 4000000) % 2) cout << "Yes";//加4000000是为了防止负数取模
  else cout << "No";
  return 0;
}

90分,求调,谢谢!

2024/3/24 12:33
加载中...