uva 10881 - Piotr's Ants

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

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

代码：

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

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