FLappy bird（gdfzoj 469）

hjsshjg

于 2017-03-16 19:34:29 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hjsshjg/article/details/62436069

本文详细解析了FlappyBird游戏中鸟的位置判断算法，并通过C++实现，确保鸟能够准确地穿过上下移动的障碍物。文章包括了核心代码及算法背后的逻辑解释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

flappy bird
http://www.gdfzoj.com/oj/problem/469
bird[i+k] in [nowbird -x[i]+x[i-1], nowbird+x[i]-x[i-1]];
再加上每根柱子上下限制
如果x[i] ,max 奇偶不同需要向下/向上 +-1
因为负数取模为负所以要用 & 1和^
然后就过了

#include<cstdio>
#include<algorithm>
using namespace std;
int a[5500000],b[5500000],x[5500000];
int i,j,k,l,m,n,q,w,up,dn;
bool p;
int main(){
    scanf("%d%d",&n,&m);
    p=true;
    for (i=1;i<=n;i++) scanf("%d%d%d",&x[i],&a[i],&b[i]);
    for(i=1;i<=n;i++){
        up= min(up+x[i]-x[i-1],b[i]-1);
        if((up & 1)^(x[i] & 1)) up--;
        dn= max(dn-x[i]+x[i-1],a[i]+1);
        if((dn & 1)^(x[i] & 1)) dn++;
        if (up<dn || a[i]>= up || b[i]<= dn) p=false;
    }
    if (p)  printf("%d\n",(dn+x[n]) / 2);
    if(!p)  printf("NIE\n");
    return 0;
}