标签：src nbsp bool 完全 pac case ble 处理 c代码
题目链接：https://vjudge.net/problem/UVA-10881
其实这道题的关键只有一句话：
当两个蚂蚁因碰撞而掉头的时候，我们完全可以认为是两个点对穿而过。
这时候我们的主要任务就是弄清楚“谁是谁”。
然而很明显每只蚂蚁的相对顺序是不变的，所以我们要记录一个$order$数组。
预处理出它的初始状态和order，同时算出走之后的状态。
注意程序中的有些地方处理的很巧妙。
AC代码：
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 5 using namespace std; 6 7 const int maxn=10005; 8 struct node{ 9 int id; 10 int pos; 11 int dir; 12 bool operator < (const node& a) const{ 13 return pos<a.pos; 14 } 15 } before[maxn],after[maxn]; 16 const char dirname[][10]={"L","Turning","R"}; 17 int order[maxn]; 18 19 int main(){ 20 int kase; 21 scanf("%d",&kase); 22 for(int k=1;k<=kase;k++){ 23 int L,T,n; 24 printf("Case #%d:\n",k); 25 scanf("%d%d%d",&L,&T,&n); 26 for(int i=0;i<n;i++){ 27 int p,d; 28 char c; 29 scanf("%d %c",&p,&c); 30 d=(c==‘L‘?-1:1); 31 before[i]=(node){i,p,d}; 32 after[i]=(node){0,p+d*T,d}; 33 } 34 sort(before,before+n); 35 for(int i=0;i<n;i++) order[before[i].id]=i; 36 sort(after,after+n); 37 for(int i=0;i<n-1;i++) 38 if(after[i].pos==after[i+1].pos) after[i].dir=after[i+1].dir=0; 39 for(int i=0;i<n;i++){ 40 int a=order[i]; 41 if(after[a].pos<0||after[a].pos>L) printf("Fell off\n"); 42 else printf("%d %s\n",after[a].pos,dirname[after[a].dir+1]); 43 } 44 printf("\n"); 45 } 46 return 0; 47 }
标签：src nbsp bool 完全 pac case ble 处理 c代码
原文地址：https://www.cnblogs.com/New-ljx/p/12241574.html
