南京网站建设公司排名,网站首页界面设计,建筑面积计算规范2023下载最新版,贝壳找房房源题干#xff1a;
Hang等了一年#xff0c;终于#xff0c;朝气蓬勃的小学妹来了#xff0c;在开学当天#xff0c;就成功打入协会迎新群#xff0c;在Hang的魅力#xff08;死皮赖脸#xff09;之下#xff0c;有个小学妹要和他面基了#xff0c;小学妹说#xf…题干
Hang等了一年终于朝气蓬勃的小学妹来了在开学当天就成功打入协会迎新群在Hang的魅力死皮赖脸之下有个小学妹要和他面基了小学妹说她就在这个学校里让Hang过去找她
假设在二维坐标的每个点都有一个女生但是Hang不知道哪个是和他约会小学妹
所以他在每一个位置都会询问这个女生因为Hang记忆力比较差所以走过的地方可以重复走是不是Hang认识的小学妹
如果是Hang认识的小学妹则他不会继续找下去否则他会随机找一个方向找下去
如果Hang和小学妹见面了小学妹会问Hang他走了几步到的如果Hang说的步数一定是假的小学妹就和moxin大佬私奔
现已知Hang的坐标0,0小学妹坐标x,yHang回答的步数a你能否帮小学妹判断Hang说的是否可能是真话呢
因为Hang曾经横行霸道被人一顿暴打所以他现在怂的只敢斜着走↖ ↙ ↗ ↘斜着走如(0,0) - (1,1) , (1,1) -(0,2)0,0--1,1 输入描述:
多组数据每组数据先有两个整数xy(数据保证xy都在int范围内)表示学妹的坐标接下来再一个非负整数a0a1015表示Hang说他走了a步找到了小学妹
输出描述: 如果Hang不可能找到小学妹请输出“Not the fate”若Hang不可能找到小学妹则a是无意义的
如果Hang能找到小学妹但是通过他说的步数a不能走到小学妹所在位置请输出“You are lying” 如果Hang能找到小学妹并且通过他说的步数a能走到小学妹所在位置请输出“We are together”。 能找到小学妹指存在一个k∈N使得Hang走k步能到达小学妹所在位置。
若Hang能找到小学妹则对于能到达小学妹位置的所有可能步数k组成的集合可以知道这个集合可能有无穷多个数k只要a属于这个集合则判断a能走到小学妹所在位置反之a不能走到。 示例1
输入
复制
1 0 2
2 2 1
2 2 2
输出
复制
Not the fate
You are lying
We are together
解题报告 注意别落下了xy0时n不为0的情况就好了。
AC代码
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX 2e5 5;int main()
{ll x,y,n;while(cinxyn) {if(abs(xy)%2) puts(Not the fate);else {ll tmax(max(x,-x),max(y,-y));if(nt||(t-n)%2||(!x!yn)) puts(You are lying);else puts(We are together);}}return 0 ;}
