uva 10881

这个题的突破点就在于蚂蚁不能够穿过对方，故相对位置不变；

另外，又可以把蚂蚁看成运动方向不变；

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
#define maxn 10005

char dir[][10]={"L","Turning","R"};

int order[maxn];

struct ant
{
    int id,p,d;
    bool operator<(const ant &t)const
    {
        return p<t.p;
    }
}st[maxn],now[maxn];

int main()
{
    int t,n,ti,l,ca=1,p,d;
    char c;
    scanf("%d",&t);
    while(t--)
    {
        printf("Case #%d:
",ca++);
        scanf("%d%d%d",&l,&ti,&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d %c",&p,&c);
            d=(c=='L'?-1:1);
            st[i]=(ant){i,p,d};
            now[i]=(ant){0,p+ti*d,d};
        }
        sort(st,st+n);
        for(int i=0;i<n;i++)
            order[st[i].id]=i;
        sort(now,now+n);
        for(int i=0;i<n-1;i++)
            if(now[i].p==now[i+1].p)
                now[i].d=now[i+1].d=0;
        for(int i=0;i<n;i++)
        {
            int a=order[i];
            if(now[a].p<0||now[a].p>l)puts("Fell off");
            else printf("%d %s
",now[a].p,dir[now[a].d+1]);
        }
        printf("
");
    }
    return 0;
}