这是codeforces#292 div2 的一道题，因为本人比较水，，目前只能做div2了。问题简化版就是：
从 (0,0) 走到 (a, b) ，s 步能不能走完。每次能向上下左右走，且只能走一步。
一开始，要从(0, 0) 走到 (a, b) ，至少走 |a| + |b| 步，对不对？你自己试一下。所以，当你从(0, 0) 走到 (2, 3) ，要是5步，则刚好能够走到(2, 3)， 要是6步呢，无论你怎么走，在到达(2, 3)后，总会多出一步，这样的话，到目的地(2, 3) 后，又多出一步，是不是要返回到目的地(2, 3) ？所以，到达(2, 3) 后，要是刚好多出n步，n如果是偶数的话，就可以风骚地走出一步后，又退一步回到目的地(2, 3)，这样把步数用完。当然，如果s少于 |a| + |b|的话，那就不能到达目的地。那么，代码来了：
#include <iostream>#include <stdlib.h>using namespace std;int main(){int a, b, s;cin >> a >> b >> s;a = abs(a) ; b = abs(b);if ( s >= (a + b) ) {int c = s – a – b;if( c % 2 == 0) cout << "Yes";else cout << "No";}else cout << "No";return 0;}
绊脚石乃是进身之阶。
