每天一个小题目——约会

来源:互联网 发布:gta5 日式女孩捏脸数据 编辑:程序博客网 时间:2024/05/16 07:31

题目描述
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;}
0 0