题目: 题目描述 时间: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分,求调,谢谢!