本文主要是介绍每天一个小题目——约会,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
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;elsecout << "No" << endl;}return 0;
}
这篇关于每天一个小题目——约会的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!