赛马网基本算法之--约会问题

题目描述
									
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 (-109<a, b<109,="" 1≤s≤2*109）。<="" p="" style="margin: 0px; padding: 0px;">	样例输入 5 5 11
输出 输出“Yes”，如果Bob可能用s步到达(a,b)；否则输出“No”，不需要输出引号。	样例输出 No
时间限制 C/C++语言：1000MS 其它语言：3000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main(){

	int a, b, s;
	cin >> a >> b >> s;
	int minstep = abs(a) + abs(b);//根据题意到达（a,b)的最小步数为minstep;
	if (s >= minstep && ((s - minstep) % 2 == 0))     //最终是到达了（a,b）点，所以来回2步，使得最终结果必须能够被2整除，所以 (s - minstep) % 2 == 0成立
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	return 0;
}