</pre><pre name="code" class="cpp">/*
只考慮初始位置和末位置,初始時在最左邊的螞蟻,
往右走,碰撞然後折回來,還是在最左邊;中間螞蟻
也是在一個範圍內來回走,相對位置不變!
*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 10005
struct node{
int id;
int p;
int dir;
};
int cmp(node a,node b)
{
return a.p<b.p;
}
node a[N],b[N];
int ord[N];
char to[][10] = {"L", "Turning", "R"};
int main()
{
int t,cas=1;
char s[3];
scanf("%d",&t);
while(t--)
{
int l,t,n;
scanf("%d%d%d",&l,&t,&n);
int q;
for(int i=0;i<n;i++){
scanf("%d%s",&q,s);
int f=(s[0]=='R'?1:-1);
a[i].id=i; a[i].p=q; a[i].dir=f;
b[i].p=q+t*f; b[i].dir=f;
}
//
sort(a,a+n,cmp);
for(int i=0;i<n;i++) ord[a[i].id]=i;//相對位置 不變!
sort(b,b+n,cmp);
for(int i=0;i<n;i++)
if(b[i].p==b[i+1].p)
b[i].dir=b[i+1].dir=0;//位置相同置爲0
//
printf("Case #%d:\n",cas++);
for(int i=0;i<n;i++)
{
int k=ord[i];//獲取相對位置順序
if(b[k].p<0||b[k].p>l)printf("Fell off\n");
else printf("%d %s\n",b[k].p,to[b[k].dir+1]);
}
printf("\n");
}
}
UVA10881----Piotr's Ants
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.