走路——我真傻，真的

走路

 

 

 

 

in

3

3 2 4

4 3 4

3 6 4

 out

2 2 2

一个人在t[i]之前不存在, 在走到f[i]之后消失.

分析：

我真傻，真的。我一开始分了速度方向相同与不同两种方案，而相同的方案有bug，不同的方案我打的时候却考虑了方向，也就是说，我打的不同的方案的代码就已经覆盖了相同的方案，我对着代码研究了半天，人快傻掉了。。。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
#define debug printf("zjyvegetable\n")
#define int long long
inline int read(){
    int a=0,b=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')b=-1;c=getchar();}
    while(isdigit(c)){a=a*10+c-'0';c=getchar();}
    return a*b;
}
const int N=1e3+50;
struct node{
    int t,s,f,flag;
}p[N];
int n,ans[N];
signed main(){
    //freopen("walk.in","r",stdin);
    //freopen("walk.out","w",stdout);
    n=read();
    for(int i=1;i<=n;i++){
        p[i].t=read();p[i].s=read();
        p[i].f=read();p[i].flag=(p[i].f-p[i].s>0?1:-1);
    }
    int s1,f1,s2,f2,t1,t2;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            t1=max(p[i].t,p[j].t);
            t2=min(p[i].t+abs(p[i].f-p[i].s),p[j].t+abs(p[j].f-p[j].s));
            if(t1>t2)continue;
            if(t1==p[i].t)s1=p[i].s,s2=p[j].s+p[j].flag*(t1-p[j].t);
            else s2=p[j].s,s1=p[i].s+p[i].flag*(t1-p[i].t);
            f1=s1+p[i].flag*(t2-t1);f2=s2+p[j].flag*(t2-t1);
            if((f2>=f1&&s2<=s1)||(f2<=f1&&s2>=s1))ans[i]++,ans[j]++;
        }
    }
    for(int i=1;i<=n;i++){
    printf("%lld ",ans[i]);
    }
    return 0;
}