题目描述
Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很显然,当他到达目的地的时候,已经很晚了,Alice早已离去。第二天,Alice质问Bob为什么放她鸽子,Bob说他昨天花了s步到达了约会地点。Alice怀疑Bob是不是说谎了。你能否帮她验证一下?
输入只有一行,三个整数啊a,b,s;
(a,b)表示Bob和Alice约定的约会地点,s是Bob走的步数
输出只有一行,如果s满足条件,输出“Yes”,否则输出“No”
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int a, b, s;
cin >> a >> b >> s;
int sum = fabs(a)+ fabs(b); // 输入的坐标有可能是负数
if ( s < sum) // 步数小于最短路径一定说谎
cout << "No" << endl;
else{
if ((s - sum) % 2 == 0) // 步数减去最短路径的值必须是偶数
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}