A. Drazil and Date

这是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;

}

巴特西

A. Drazil and Date

最新文章

热门文章