A. Drazil and Date

标签：codeforces   算法   

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

标签：codeforces   算法   

原文地址：http://blog.csdn.net/kamsau/article/details/43887559