约会

    xiaoxiao2021-03-25  145

    约会

    题目描述

    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> #include <map> #include <algorithm> #include <iomanip> #include <cstring> #include <ctype.h> using namespace std; int a,b,step; bool flag; int main() {     cin>>a>>b>>step;     int dis=abs(a)+abs(b);     if(step>=dis&&(step-dis)%2==0)     {         flag=true;     }     else     {         flag=false;     }     if(flag)     {         cout<<"Yes"<<endl;     }     else     {         cout<<"No"<<endl;     }     return 0; }
    转载请注明原文地址: https://ju.6miu.com/read-8589.html

    最新回复(0)